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

“就是你了!”

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

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

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

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

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

同类推荐
  • 未来星际宇宙

    未来星际宇宙

    某女穿越了,而且还成了某对奇葩兄妹的“赌注”。当她想回去时,却被告知时光机是“一次性”的,于是她就不得不留下来。当身世的秘密缓缓揭露,她又该相信谁呢?冰冷孤傲的听尘?傲娇小魔女听雪?还是玩世不恭的罗隐?亦或者都相信?
  • 重生之最强药剂师

    重生之最强药剂师

    2216年,伴随着人类踏入星空、源能的发现,古老的修行,开始焕发出来了新的生命力来!王思危,一个原本混吃等死的药剂师学生,意外觉醒前世九阶药剂师的记忆,从此开始走上了一条突飞猛进的修炼之路来。强者为尊应让我,英雄至此敢争先!
  • 快穿之各有千秋

    快穿之各有千秋

    【妥妥的虐,神转折,前几个故事可跳看】女主穿梭在三千世界里,为宿主完成心愿,却遗忘了自己是谁,她深爱着,也被深爱着,她辜负着别人,也被辜负着,这个世界那么大,能遇见就很幸运,所以啊,很高兴你能来,也不意外你离开,别谈那么多的海誓山盟了,如有万里路,能不能请你陪我一百步?【文案废,第一个故事练笔,可跳】【欢迎加入千秋堂,群号码:602686864】
  • 星际观星者

    星际观星者

    十五年前,人类和星灵联军在达克沃斯星球附近和虫族爆发了最大规模的会战,联军以惨痛的代价击退了虫族的进犯,如今,十五年过去了,曾经的黑暗再度降临,已经陷入内斗的人类诸国和心怀鬼胎的星灵将如何面对泽鲁斯虫族的进犯呢
  • 地球保护者

    地球保护者

    保护地球,从我做起!洛幽意外从被一枚从天而降的星球意志砸中,问题是这位大佬有洁癖,觉得地球太脏了,准备给地球来一个大清洗。“啊?重建地球那我们人类怎么办?”“你们又不重要,等个几十万年不就有另一批智慧生命了?”(星球意志滑稽脸)于是,为了不让自己被地心熔岩烤成焦炭,洛幽不得不走上了一条强迫人类文明进化的道路。(嗯,第一卷可能比较烂,如果不介意看得懵逼的话,可以从第二卷开始看,第二卷才开始大纲。)
热门推荐
  • 黑子的篮球:眸中星

    黑子的篮球:眸中星

    她是家族企业的唯一继承人,女扮男装,她是小时候赤司心里唯一的一缕晨曦,她是黄濑的新缠上的死党,她是可以察觉黑子的存在,当她来到帝光,会发生什么事呢?时间设定是在帝光初中。
  • 时空归零

    时空归零

    他,是一个孤儿,却因祸得福,被一名强者收养。其实,当他的命运与她相触的一刹那,就渐渐的开始了蜕变。然而,不论如何,令一名少年却始终暗中跟随着他……这个诡异的少年是谁?这个孤儿的命运将何去何从?何为宿命,这世间的一切是否都已有定数?当时间因心碎被打乱,当空间为挣脱死亡呼唤。又会婉转出怎样怎样凄美的故事?一切的答案,快请随我寻找……
  • 我本窝囊

    我本窝囊

    我是一个货真价实的窝囊废,但自从遇到了一群美女之后------这是一个窝囊废奋斗的故事。
  • 武之祖

    武之祖

    大道三千,唯修武道,方可掌握通天彻地之本领。有着无上神通,才能一手遮天,凌空俯视万物苍生。修武道,破乾坤,掌生死,握轮回,定天下。这,才是正道。【车位占着,暂时停更。】
  • 一念错,一念祸

    一念错,一念祸

    禁不住似水流年,逃不脱此间少年。言笙,对不起啊……
  • 随机合成系统

    随机合成系统

    人家在末世都有什么绝顶功法或者牛逼系统,唯独楚离只有一个坑爹的随机合成系统。“请选择要放入的物品。”“放入无尽,饮血,魔剑阿波菲斯。”楚离选择着:“合成开始。”“合成中……合成成功,恭喜宿主获得神器——蜜汁板砖!”“卧槽???还我武器!”楚离看着手上一块红色的板砖心里一万只草泥马奔腾而过,简直都快哭出来了。“无法反向操作!”“你妹啊!!”“警告,不可辱骂系统。警告,宿主后方大量丧尸被声源吸引。””卧槽?“楚离转过头,后面是一片黑压压,全身染血,姿势奇怪,颜色各异的丧尸。有的全身冒火,有的环绕雷电,有的身上插着冰锥……”你给我等着!“楚离转身就跑末世半轻松流小说,欢迎讨论
  • 好一个活宝神仙

    好一个活宝神仙

    若问神仙最怕什么?仙魔大战?起死回生?生死虐恋?不不不不,这些在遇到薛小铃时都显得如此不堪薛小铃没成仙时,六界一片和谐,当薛小铃成了仙时,六界顿时鸡飞蛋打,鸡犬不宁……一天惹出一小事,三天惹出一大祸,仙界各路神仙纷纷想方设法,把薛小铃请出仙界一次又一次,而某人一次又一次地带回一个又一个牛逼的人物神仙们集体泪奔了,这还有完没完了……啥时才是个头啊……
  • 狂尸遍野

    狂尸遍野

    二零一二年,并没有电影中描述的那样,山崩地裂。但是,这个世界却开始慢慢的变了,活生生的人们变成了吃人的怪物,在这个丧尸横行的世界里,你需要的就是武器弹药。《狂尸遍野》生化危机中的求生手册。
  • 恋上你的味道

    恋上你的味道

    【原创作者社团『未央』出品】此故事分上下部,上部《恋上你的味道》,下部《幸福定格在这一刻》(移动阅读版权已签)刚上高中的我,在朦胧中领略到爱的味道,幸福在蔓延,危险在靠近,但我相信只要我们心中有对方,不管什么样的危机我们都能平安渡过……
  • 与诗人对话

    与诗人对话

    一名真正的作家、学者在我的心里是神圣的、崇高的,那种敬意用我平实的文章是难以言表的。或许在准诗人的眼里,网络诗歌也许算不上真正的诗歌,但就这样不成熟的诗歌在网络里却有自己的流行的速度和市场。它不讲究诗歌的倾向,只为了心灵和心灵的碰撞,这就是诗人心理情绪的发泄,或许就是真情实感自然流露的那种。虽然大多数的诗歌写得很不正规,但一定是真实心情的表达,正如当年席慕容和汪国真的白话诗,那时候每个青年都喜欢,现代人都喜欢用这种简单的诗文抒发自己的情感。而网络诗歌实质的效应,说到家就是它的实用性和交谊性。