叮叮、当当两位小朋友非常喜欢玩各种文字游戏。最近,他们一直在研究下面这种字符删减编辑文字游戏。游戏的具体规则如下:
叮叮首先选择一个全部由大写字母组成的单词,比如“DETERMINED”。在每个游戏回合中,当当首先喊出一个字母,例如“E”,叮叮从单词中删除第一个该字符(即删除第一个E),得到“DTERMINED”。下一个回合,当当又喊出了一个字母,比如“D”,叮叮继续从单词中删除掉第一个‘D’,得到“TERMINED”;在接下来的游戏中,当当继续喊出“I”,叮叮删除第一个字符’I‘之后得到“TERMNED”;当当继续喊出“N”, 叮叮删除第一个字符’N‘之后得到“TERMED”;当当继续喊出“D”, 叮叮删除第一个字符’D‘之后得到“TERME”。现在,如果当当喊出字母“E”, 叮叮就可以通过删除第一个字符’E‘之后“TRME”。但是,如果游戏开始时,叮叮、当当所选择的初始单词为 “DETERMINED”这个词,则无论游戏如何进行,他们都不可能得到“TERM”这个词。
叮叮当当很好奇,他们想知道是否能够从给定的初始单词s开始,通过玩上述游戏0个或多个回合,得到她选择的另外一个单词t。