飘天文学 > 科幻小说 > 编程之战 > 正文卷 第一百零七章 莫斯科的陌生人(中)
    “阿历克斯少校,你又有新任务了”。

    话音刚落,一叠小纸条被甩到了杨成的办公桌上。

    “让我看看”,杨成拿起小纸条,一张一张地翻阅。

    每个小纸条上都写着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呢,它是不连续的。

    再结合之前的分析。

    换句话说,这很有可能是一个已知多个子序列,来恢复原来字符串的问题!

    “搜噶”,想到这里,杨成顿时很兴奋。

    他的求知欲得到了很大的满足。

    那么接下来该采用怎样的方法来实现呢?飘天文学_www.piaotiange.com