《技术》学考及选考相关问题请联系张博士13958083702(手机和微信同号) 问题 6811 --字符串游戏

6811: 字符串游戏★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 55  解决: 5
[提交][状态][命题人:]

题目描述

输入一个长度不超过10^6的非空字符串s,这个字符串中仅含x和y这两个字符

1)从左到右去遍历,如果相邻两个字符,前一个是y,后一个是x,则交换这两个字符

2)从左到右去遍历,如果相邻两个字符,前一个是x,后一个是y,则删除这两个字符

首先执行第1)种操作,如果没有满足条件的交换了,则执行第2)种操作,执行完第2种操作后,可以继续执行第1)种操作,依次类推

最后输出s经过上述操作后的结果

输入

输出

样例输入
Copy
x
样例输出
Copy
x

提示

样例2输入

yxyxy

样例2输出

y

样例3输入

xxxxxy

样例3输出

xxxx

来源

[提交][状态]

如有问题,请咨询客服
浙ICP备20001167号