Skip to content

1240: 0 和1 的游戏

题目

题目描述

两个助教没事干很无聊,就想出来一个游戏玩。助教A给助教B一串由0和1组成数字,B需要从左到右按顺序进行计算,规则如下:1遇到1会消失(两个相邻的1会消失),0遇到0会变成1(两个相邻的0会变成1),0和1相遇不会产生变化。 A要求B给出剩余的数字,但是B突然感冒了,请问你能帮助教解决吗?

输入格式

一串由0和1组成的数字.

输出格式

经过运算后所剩余的数字. 如果没有剩余则输出NULL.

样例输入

00110001

样例输出

01

数据范围

输入的数字长度不会超过100000.

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!