编程之战第一百零七章 莫斯科的陌生人(中) 首页

字体:      护眼 关灯

上一章 目录 下一章

编程之战第一百零七章 莫斯科的陌生人(中)

    “阿历克斯少校,你又有新任务了”。
    话音刚落,一叠小纸条被甩到了杨成的办公桌上。
    “让我看看”,杨成拿起小纸条,一张一张地翻阅。
    每个小纸条上都写着3个大写字母,总共有五张。
    换句话说,这次任务得根据这15个字母,分析出结果来。
    刚才的审讯中,嫌犯透露出一个重要的线索,他的目的是要刺杀一个人。
    因此,这些小纸条很有可能记载的是一个人名或者地址。
    暂时看来,这都不重要,关键在于纸条内容。
    “那咋们先来看看”,杨成说着把5张纸条整整齐齐地摆放成5行。
    [“N“,“C“,“L“]
    [“I“,“O“,“A“]
    [“C“,“O“,“S“]
    [“I“,“C“,“O“]
    [“O“,“L“,“S“]
    乍看之下,可以发现,有些字母在不同纸条中重复出现。
    但是,在同一纸条中却没有发现重复的字母。
    这意味着什么?
    有一种可能,我们可以通过这5个三元组,恢复出一个完整的字符串!
    顺着这种思路,杨成顿时脑洞大开。
    通常对于一个完整的字符串,有很多子字符串和子序列。
    子字符串和子序列的区别是什么?
    子序列中的字符在原字符串中不一定是连续的,而子字符串一定是连续的。
    比方说,”abc”字符串,”ac”是它的子序列,而不是它的子字符串,因为字符a和c之间还隔着b呢,它是不连续的。
    再结合之前的分析。
    换句话说,这很有可能是一个已知多个子序列,来恢复原来字符串的问题!
    “搜噶”,想到这里,杨成顿时很兴奋。
    他的求知欲得到了很大的满足。
    那么接下来该采用怎样的方法来实现呢?

上一章 目录 下一章