第一百零八章 莫斯科的陌生人（下）

第一百零八章 莫斯科的陌生人（下） (第2/2页)

[“O“，“S“]
　　
　　[“O“]
　　
　　[“O“，“L“，“S“]
　　
　　“O”满足条件，去掉存在，继续查找。
　　
　　[“L“]
　　
　　[“A“]
　　
　　[“S“]
　　
　　[]
　　
　　[“L“，“S“]
　　
　　“L”满足条件，去掉存在，继续查找。
　　
　　[]
　　
　　[“A“]
　　
　　[“S“]
　　
　　[]
　　
　　[“S“]
　　
　　“A”满足条件，去掉存在，继续查找。
　　
　　[]
　　
　　[]
　　
　　[“S“]
　　
　　[]
　　
　　[“S“]
　　
　　“S”满足条件，去掉存在。
　　
　　[]
　　
　　[]
　　
　　[]
　　
　　[]
　　
　　[]
　　
　　此时，所有子序列均为空，查找结束。
　　
　　然后，将这些满足条件的所有字符，依次缀连在一起，就能获得重要线索。
　　
　　“NICOLAS（尼古拉斯）”。
　　
　　“就是你了！”
　　
　　杨成得出了结论，并没有停止思索。
　　
　　他发现这个算法有一个前提，那就是，原字符串要求没有重复的字母出现。
　　
　　如果有重复的字母，那这个算法就会失效。
　　
　　换句话说，这个前提降低了问题的难度。
　　
　　另外，给定的子序列是充足的，足以构成一个完整的字符串，这也是能够解题的关键。