01游戏
题号:NC208229
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

对01字符串进行一些操作,01字符串上的0和0相邻时会变成1,而1和1相邻时会在字符串上消失,而0和1相邻时什么都不会发生,问这个字符串最后会变成什么样。

示例1

输入

复制
"00110001"

返回值

复制
"01"

说明

00110001→1110001→10001→1101→01  

备注:

,字符串上的合并消失应优先与左边进行,例如000,中间的0优先与左边的0合并变为10,消失同理