yi_dia的专栏

原创 单词博弈【已通过测试】

菜鸟来报道！     在Pongo上看到单词博弈的题目： 甲乙两个人用一个英语单词玩游戏。两个人轮流进行，每个人每次从中删掉任意一个字母，如果剩余的字母序列是严格单调递增的（按字典序a < b < c <....<z)，则这个人胜利。两个人都足够聪明（即如果有赢的方案，都不会选输的方案 ），甲先开始，问他能赢么？ 输入： 一连串英文小写字母，长度不超过15,保证最开始的状态不是一个严格单增的