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

“就是你了!”

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

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

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

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

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

同类推荐
  • 快穿之男配大人才是真绝色

    快穿之男配大人才是真绝色

    因为一场车祸,一位青春正好的少女被夺取了性命。这一场车祸是福是祸,不知。可,少女并没有被天意难违。反而因祸得福,得到了一个傲娇的系统。于是,原本自带高智商的少女在傲娇系统的带领下……
  • 007之皮城警备

    007之皮城警备

    邦德在执行任务时遭遇空难,醒来时发现自己身处一个叫做皮尔特沃夫的先进城市,但是,他的责任就是保护这座城市,他钟爱的女人……
  • 世界复仇者

    世界复仇者

    本来他已经仇恨这个世界,或许是上天注定,给了他能力,足以毁灭世界的能力。“让全世界人都默默为他们自己祈祷吧!”他如是说。
  • 异变危机:血瞳

    异变危机:血瞳

    因为一次实验的失误,造就了超能力少女?失亲,背叛,追杀?且看异能少女如何造就一段传奇?
  • 幻想种

    幻想种

    每个人都有只属于自己的幻想,当我们的幻想生根发芽,缔造奇迹,就是只属于我们自己的幻想种。(这其实之是我看了动画之后的胡思乱想,新人新书,说不定很多人设不符,有错误请多多包涵。)
热门推荐
  • 三洞珠囊

    三洞珠囊

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、
  • 混沌起兮木剑瑜心

    混沌起兮木剑瑜心

    他与她:一壶酒,流下五百年的相伴。一道旨,引出上万年的情缘。他是谁?辰木。风华绝代的苍龙神君,却身中创世诅咒?灰飞烟灭之后,又为何成了幽冥之主的天齐仁圣大帝?她又是谁?吴瑜。流里流气的玉兔仙子,却拥有盖世仙资?生离死别之后,竟冷眼睥睨天下决定与苍生再无瓜葛?混沌之初,神女化桂成月,落心入凡,杀天剑神泣随之失踪。无尽等待,元始天王再现,阴谋阳谋,破桂剑月噬横空问世。两把剑,交错三界混战。两颗心,最终何去何从?
  • 十指相扣:青梅,绝不放手

    十指相扣:青梅,绝不放手

    哥哥,你说过会一直陪着我的对吧小柒,给你的承诺,我绝不食言夏柒,季司明,两小无猜,情投意合,他们的人生充满了坎坷,但无论怎样,他们最后一定都会在一起
  • 女总裁的猛男护卫

    女总裁的猛男护卫

    退役兵痞回到都市保护总裁未婚妻,可是不止一个未婚妻太爱他,还有精灵小丫头,泼辣美女,清纯女明星倒追他……形象违章的都滚开,只要漂亮的都到碗里来!当然,除了美女还有兄弟,带着一群狐朋狗友发展事业是少不了的,至于敌人?当然统统踩在脚下!且看一个兵痞如何在花花都市带着一群兄弟泡美女虐敌人,打造属于自己的另类帝国!
  • 校花也穿越:恋上千年吸血男

    校花也穿越:恋上千年吸血男

    穿越?这么囧的事情不会发生在她身上吧,可是...更囧的是变成了肥胖的东施...别人穿越莫不是皇亲国戚、相府千金,再不及也是掉入美男窝的美女,再看她,走路肥肉晃,躺着气不顺,且看她如何从肥妞变身成人见人爱,花见花开的女子,网尽天下美男...
  • 进击超脱

    进击超脱

    当末日不一定是末日,而成为一场不为人知道的游戏,魔法、斗气、异能再现,科技、修真络绎不绝,你会做出怎样的选择.......
  • 班级博客风波之我是女王

    班级博客风波之我是女王

    她,是高二(3)班的一员,同时,她也是他们班中的女王陛下。她班中,有一个博客,但是,她身上却有一个极大的秘密,这个秘密将会影响她的一生,决定她的人生,在她的生命中,她会选择,去,还是,留……
  • 无奈成仙

    无奈成仙

    靖国小王爷刘景宸,偶遇西域美女陆飞雪,又得上古神力,之后便开始了一次奇幻之旅。
  • 穿越三万英尺的虐恋

    穿越三万英尺的虐恋

    那一次无意的邂逅,那一眼的回眸,那莫名其妙的失控,那忘乎所以的追逐,却始终无法抵达蓝天里的白鹭。究竟是因为缘分太浅,还是原来自有天定,我不信!但我还是更改不了这样悲剧的人生!……