问题 5326 --一锐的字符串游戏

5326: 一锐的字符串游戏★★★

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

题目描述

上周末一锐的表哥大锐来一锐家做客,

一锐让表哥陪他玩他新发明的字符串游戏,游戏规则如下:

给定一个长度不超过100000的字符串,这个字符串仅包含小写字母,

现在一锐作为第一个玩家,先去删除其中相邻两个一模一样的字母,删除后其他字母重新连接在一起。

然后一锐表哥作为第二个玩家,也去删除剩下字符串中相邻两个一模一样的字母。

再轮到一锐,然后一锐表哥,一直轮流

如果轮到谁的时候,找不到相邻两个一模一样的字母了,就算谁输。

如果一锐赢,则输出'Yes',否则输出'No'

输入

输出

样例输入
Copy
样例1输入
abacaba
样例2输入
iiq
样例3输入
abba
样例输出
Copy
样例1输出
No
样例2输出
Yes
样例3输出
No

提示

来源

[提交][状态]