#P1001. 互补消除(eliminate)-T1

    ID: 2 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 1 上传者: 标签>合肥市科普日蜀山区小学组2022蜀山区小学

互补消除(eliminate)-T1

题目描述

航天器在飞行过程中需要接收地面指令,用一个数字串表示。由于太空电磁信号干扰,会在指令中掺入噪声信号。经过专家研究,得到可以去除噪声信号的算法:在数字串中寻找两个相邻的和为 10 的 数字(有多组时,选择最靠左的一组),将它们删去;重复直到找不到这样的数字。现在宇航员收到一串地面发来的指令,请你编写程序,帮他消除其中的噪声数据,并输出最后剩下的数字指令信息。

输入描述

输入包含 1 行 1 个数字串。

输出描述

输出 1 行 1 个数字串,表示消除结束以后的串。

345566
36
6467
67

样例说明

【样例 1 说明】 第一次消除 55,变成 3466;第二次消除 46,变成 36。 【样例 3 说明】 输入串和输出串均可能含有前导 0,你的程序不应该对此做特殊处理。

【数据范围与约定】 设输入数字串的长度为n。 对于全部数据,有1 ≤ 串长度 ≤ 100,输入串中仅含 0-9 的数字,输出包含至少一位数字。

测试点 1~3(共 30 分):串长度≤ 5。

测试点 4~7(共 40 分):保证至多进行一次消除。

测试点 8~10(共 30 分):无特殊限制。