登陆注册
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(尼古拉斯)”。

“就是你了!”

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

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

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

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

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

同类推荐
  • 星际之末日战争

    星际之末日战争

    这是百亿的人类的生死之战,也是地球的末日战争,面对着来自宇宙深处的死灵族,人类展开了一场诛死搏斗的战争。PS;本书更新慢,请多多见谅。
  • 行尸大世

    行尸大世

    一种基因病毒已在地球蔓延,对地球人类会危害巨大!地瓜遇到一个奇怪的女孩,你可以听见她的声音,却不能看得见她......女孩送给他俩东西:四维空间包与一个神秘盒子的信息。最后女孩告诉他,地球这场旷世灾难,是她不小心从家乡带来的!女孩说完死了,地瓜原谅了她,为她念了《往生经》,然后地瓜携带四维空间包走进了行尸大世。此时此刻,地瓜不知的是:其实这场旷世灾难不是不小心造成的,而是源于外星女孩家乡酝酿已久的一个计划——女娲计划!
  • 创世之柱

    创世之柱

    小时候一抬头就能看见满天繁星,而如今却被五彩的霓虹蒙住了双眼,只剩下一个关于星星的梦。当人类真正实现全球一体化的时候,那艘整装待发的星舰即将启航。星际引航者夏雨半机械改造人张涛磁美人肖影智脑王宇伽马射线人于拓海机甲战士方小宇机械师莫子非龙族幸存者琼龙
  • 末世之源体进化

    末世之源体进化

    一场毫无征兆的灾难顷刻间降临这个世界,使人间变成了地狱,秩序崩坏文明消失。剩下的只有残桓断壁,满目疮痍。张海峰原本只是一个普通的高三学生,与任课老师赵雪莹在末世里相依为命,却意外吞噬了源体获得了进化的能力,在只有丛林法则的废土之上踏上了强者之路。谁能想到,这一切仅仅只是来自遥远星系某个文明的巨大阴谋的开始……
  • 金刚昆仑

    金刚昆仑

    风暴卷,星际遥,浩渺宇宙波力动,飞碟幻影穿虫洞。雷霆震动寰宇,千年冰封消融。天苍苍,地茫茫,举头遥望,家乡何踪。伊甸园内,芳影情萌;霄山洞府,童心趣动。巨翅威力强,科幻神力通。烈火淬炼,凤凰涅磐;惊涛骇浪,雄鹰冲霄。魔棒呈光威,隔海心力控。真心丈夫,踏遍崇山峻岭;霹雳手段,荡涤雾障霾峰。金刚无坚不摧,妖魔鬼怪,闻风丧胆;慈爱心系天下,黎民百姓,笑逐颜动。天下一家,慧日高照。万物蒙恩泽,清朗世界同。感谢阅文书评团提供书评支持!作者qq群:104609627,欢迎朋友们加入~~
热门推荐
  • 福妻驾到

    福妻驾到

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

    东乡群侠

    玄幻新书【天武丹王】,叩求支持。在我国雄居世界武术首列的诸多武林派别中,有一支土色土香,独具魅力的地方拳、农家拳,那便是枞阳县“东乡武术”。这是一本关于“东乡武术”,流传在民间的故事。算不上原创,只能说是整理。
  • 斩婚:逃跑娇妻晚点名(全本)

    斩婚:逃跑娇妻晚点名(全本)

    她:长到十八岁的她已有名动一方的美貌,令多少男人倾心,她却甘愿成为他三个月一换的情人!只因他是大姐的未婚夫,她要在这三月内成功偷得他的种,待孩子长大再来认祖归宗,彻底地将大姐及她那不可一世的母亲羞辱。他:他游遍花丛,也接受父母安排的婚姻,只是心底想要留下她的渴望比自己想象的还要强烈,没有想到,她还是走了,宛若人间蒸发。六年后再相见,她已经是孩子的母亲,让他没有想到的是,那个孩子的父亲,是他。第一次,她因为复仇,不能嫁他为妻;第二次,她因为报恩,不能嫁他为妻;她只能选择,愿做情人不为妻。********************************************【挥剑斩情丝,请支持:斩婚系列文】《斩婚:总裁,离婚请签字》http://www.*****.com/?a/190740/《斩婚:新婚陌生人》http://www.*****.com/?a/191724/《斩婚:逃跑娇妻晚点名》http://www.*****.com/?a/194243/
  • 血族:永恒的心

    血族:永恒的心

    A大以一流的教学质量和悠久的建校历史,在世界上占有举足轻重的地位。然而就是这样一所鼎鼎大名的学校,一夜之间传出有吸血鬼袭击学生的传闻,轰动全世界。偏偏在这个节骨眼上,尹音在A大就校的哥哥离奇失踪,下落不明。这更增加了尹家心里的恐惧……与哥哥长相极其相似的尹音决定以哥哥的身份继续去A大读书,寻找哥哥的下落,调查哥哥的失踪是否与吸血鬼有关……从而与吸血鬼界最强大也是最脆弱的家族阿里特斯家的王子殿下发生的一段情感经历……
  • 我军旗舰是个萌妹子

    我军旗舰是个萌妹子

    未来,人类面临灭亡危机,却取得了犀利的黑科技,为此建立了可以在星系间作战的舰队。无边无际的宇宙,波澜壮阔的舰炮对射,横扫一切的超级武器,还有可爱迷人的舰娘,光剑,超自然之力,总之这是一部经典的太空歌剧式科幻小说!下一部将是二战文
  • 末日神炉

    末日神炉

    2046年2月13日晚,存在于地球周围的暗物质突然暴发,并引起了巨大的空间裂变,从裂变空间里窜流出来的不明物质袭击地球……一夜之间整个地球有9成人类被这些不明物质控制。这些不明物质通过占据人类灵魂以达到控制人类的目的,它们天性嗜杀,在人类世界掀起了一阵阵血雨腥风。科学上把这种不明物质叫做异化体,被控制的人类叫做异化人。异化体在异化人类的过程中,异化失败的人叫做新生人类。新生人类是在异化体的异化下拥有一些特异的功能,他们是人类的幸存者,也是拯救整个世界的中坚力量。乱世孕英豪。一个身怀末日神炉的男子横空出世。他以身为炉,造就了无数神器装备,一次一次挽救人类于水深火热之中。
  • 杀了我,治愈你

    杀了我,治愈你

    五年前,她被同父异母的姐姐算计,失了初身,不雅照曝光,被父亲赶出家门。更悲催的是,她竟不知夺她初身的男人是谁。五年后,她带着母亲的骨灰回国,誓要夺家产,斗贱人。报仇的第一步便是接近圈内那位能只手遮天的冯总,有他当靠山,她才有赢的胜算。如何接近?她只能以身作饵,挖空心思接近他。圈内都传闻冯厉行把她宠得无法无天,可谁知,一夕之间,她从天堂坠入地狱。原来,阴谋从五年前就已经开始……听说禽兽最脆弱的地方就是爱人的心脏。他是她的禽兽!最终,她却变成了他的心脏!
  • 秋东传奇

    秋东传奇

    卖艺少年因为照顾生病的师父,暂居罗城,却意外救下一名姑娘……习武,打击黑帮,藏宝图的秘密,破解一系列官商勾结,最后终于牵出幕后黑手……
  • 无晨太阳

    无晨太阳

    讲述婚姻失败的33岁秦晨与20岁的大学生sun之间的爱情,不被世俗所接受,不被亲人所祝福,是否能走到最后,这世上是否真有那么一个人会让你无法忘怀又心甘情愿。
  • 仙妃嫁到:复活神君计划

    仙妃嫁到:复活神君计划

    一阙天阁,万物迷踪,花影重重,拨谁心头。自天水路的一缘起,劫也跟着来了。这是历经波澜后,莫殷回转过往的感叹。——神秘的重影阁上,淡泊缥缈的御九,苦守一株血桃。月辉似纱,笼罩着的不知一颗多愁的心。——原来,他们的命运,星辰之上,早已谱写好。无法更改、无法抗拒,无论抉择怎样的分歧,结局,皆是如此。