上周末一锐的表哥大锐来一锐家做客,
一锐让表哥陪他玩他新发明的字符串游戏,游戏规则如下:
给定一个长度不超过100000的字符串,这个字符串仅包含小写字母,
现在一锐作为第一个玩家,先去删除其中相邻两个一模一样的字母,删除后其他字母重新连接在一起。
然后一锐表哥作为第二个玩家,也去删除剩下字符串中相邻两个一模一样的字母。
再轮到一锐,然后一锐表哥,一直轮流
如果轮到谁的时候,找不到相邻两个一模一样的字母了,就算谁输。
如果一锐赢,则输出'Yes',否则输出'No'
上周末一锐的表哥大锐来一锐家做客,
一锐让表哥陪他玩他新发明的字符串游戏,游戏规则如下:
给定一个长度不超过100000的字符串,这个字符串仅包含小写字母,
现在一锐作为第一个玩家,先去删除其中相邻两个一模一样的字母,删除后其他字母重新连接在一起。
然后一锐表哥作为第二个玩家,也去删除剩下字符串中相邻两个一模一样的字母。
再轮到一锐,然后一锐表哥,一直轮流
如果轮到谁的时候,找不到相邻两个一模一样的字母了,就算谁输。
如果一锐赢,则输出'Yes',否则输出'No'
样例1输入 abacaba 样例2输入 iiq 样例3输入 abba
样例1输出 No 样例2输出 Yes 样例3输出 No