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