#QSS20221. 互补消除(eliminate)

互补消除(eliminate)

题目描述

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

输入格式

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

输出格式

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

输入样例1

345566

输出样例1

36

输入样例2

6467

输出样例2

67

输入样例3

11223344556677889900

输出样例3

00

样例3说明

输入串和输出串均可能含有前导0, 你的程序不应该对此做特殊处理。

数据范围与约定

设输入数字串的长度为n。

对于全部数据,有1≤n≤100,输入串中仅含0-9的数字,输出包含至少一位数字。

测试点1~3 (共30分) :n≤5。

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

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