登陆注册
37240300000108

第108章 莫斯科的陌生人(下)

字符串中的第一个字符,如果它出现在子序列中,那么它肯定是位于第一位置的,而不可能是第二,第三。

比如“abc”的第一个字符“a”,它在子序列“ac”中,就是处于第一位。

这个问题的关键在于,找出子序列中,始终出现在第一位的字符,它就是原字符串的第一个字符。

[“N“,“C“,“L“]

[“I“,“O“,“A“]

[“C“,“O“,“S“]

[“I“,“C“,“O“]

[“O“,“L“,“S“]

这五个子序列,满足这个条件的第一个字符是“N”,所以它就是原字符串的第一个字符。

然后,去掉“N”在子序列中的所有存在,继续找始终出现在第一位的字符。

[“C“,“L“]

[“I“,“O“,“A“]

[“C“,“O“,“S“]

[“I“,“C“,“O“]

[“O“,“L“,“S“]

可以发现“I”满足条件,而“C”不满足,因为它在第四个子序列中,出现在了第二的位置。

去掉“I”在子序列中的所有存在,继续查找。

[“C“,“L“]

[“O“,“A“]

[“C“,“O“,“S“]

[“C“,“O“]

[“O“,“L“,“S“]

“C”满足条件,去掉存在,继续查找。

[“L“]

[“O“,“A“]

[“O“,“S“]

[“O“]

[“O“,“L“,“S“]

“O”满足条件,去掉存在,继续查找。

[“L“]

[“A“]

[“S“]

[]

[“L“,“S“]

“L”满足条件,去掉存在,继续查找。

[]

[“A“]

[“S“]

[]

[“S“]

“A”满足条件,去掉存在,继续查找。

[]

[]

[“S“]

[]

[“S“]

“S”满足条件,去掉存在。

[]

[]

[]

[]

[]

此时,所有子序列均为空,查找结束。

然后,将这些满足条件的所有字符,依次缀连在一起,就能获得重要线索。

“NICOLAS(尼古拉斯)”。

“就是你了!”

杨成得出了结论,并没有停止思索。

他发现这个算法有一个前提,那就是,原字符串要求没有重复的字母出现。

如果有重复的字母,那这个算法就会失效。

换句话说,这个前提降低了问题的难度。

另外,给定的子序列是充足的,足以构成一个完整的字符串,这也是能够解题的关键。

同类推荐
热门推荐
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 神之岸

    神之岸

    冥冥之中,得到神明的力量,可却遇到一个又一个,光怪陆离之事……
  • 此生为宁

    此生为宁

    他从来没接过BG主役,好友问他为什么,他只说时候未到。后来他遇到了她,从此有了第一部BG主役。她之前粉的不是他,粉了那人三年,却落得个背叛的下场。心灰意冷的她听了一部他的广播剧,从此再也容不下别的声音……阎竹说,他不知道喜欢一个人要多久,可当他第一次听到她的声音,他就心动他。在得知自己在三次元有好感的那个女孩子和她是同一个人时,他简直就要控制不住自己内心的狂喜。顾宁鸢说,从来不知道自己会对一个声音如此着迷,在听到他配的剧时,她就沦陷了,在他醉酒后变着法喊了她名字一晚上开始,她就想,自己此生非他莫属了。
  • 怪盗格里芬

    怪盗格里芬

    日本讲谈社镇社之宝,名列日本纪伊国屋书店top50;亚马逊五星图书。纽约的神秘大盗格里芬接到了一桩盗取珍藏在大都市美术馆里的梵高自画像的生意。委托人告诉格里芬,美术馆里的那幅画是赝品。怀着“把所有的东西放到应该放的地方”这样的信条,格里芬所接手了这项铤而走险的任务。然而这竟然是美国中央情报局设下的一个圈套,目的是胁迫大盗格里芬参与命名为“不死鸟作战计划”的机密任务——夺取波克诺共和国军队最高指挥官恩里克·帕斯特拉米将军保管的藏着国家机密的玩偶……
  • 梦回三国之我是吕奉先

    梦回三国之我是吕奉先

    一个生活在二十一世纪的宅男,却来到了风云迭起的三国时代,在这个英雄辈出的时代之中,他将缔造怎样的神话?
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 挂珠钗

    挂珠钗

    白头偕老,对别人来说仅仅是四个字,可对于南顾却是一辈子中最想完成的事。香已调好,茶以烹好,只待君归,与妾同饮。我才不要你这个傻丫头救我,我要你活下去。我没有跟你说过很多情话,但是你还看不出来吗?我喜欢你。她是全国最尊贵的女人—皇后娘娘,但他又是什么?一介亡国将领罢了。突如其来的转变,七立六废,她的人生就像连绵起伏的山脉,直到他的出现—
  • 福妻驾到

    福妻驾到

    现代饭店彪悍老板娘魂穿古代。不分是非的极品婆婆?三年未归生死不明的丈夫?心狠手辣的阴毒亲戚?贪婪而好色的地主老财?吃上顿没下顿的贫困宭境?不怕不怕,神仙相助,一技在手,天下我有!且看现代张悦娘,如何身带福气玩转古代,开面馆、收小弟、左纳财富,右傍美男,共绘幸福生活大好蓝图!!!!快本新书《天媒地聘》已经上架开始销售,只要3.99元即可将整本书抱回家,你还等什么哪,赶紧点击下面的直通车,享受乐乐精心为您准备的美食盛宴吧!)
  • 天地苍茫

    天地苍茫

    世间风云兮幻亦真,天地无穷兮大道行!
  • 剑下的天空

    剑下的天空

    剑,人剑,仙剑,神剑,众生剑,快剑,慢剑,重剑......一把剑,一个人,一个故事。