“阿历克斯少校,你又有新任务了”。
话音刚落,一叠小纸条被甩到了杨成的办公桌上。
“让我看看”,杨成拿起小纸条,一张一张地翻阅。
每个小纸条上都写着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呢,它是不连续的。
再结合之前的分析。
换句话说,这很有可能是一个已知多个子序列,来恢复原来字符串的问题!
“搜噶”,想到这里,杨成顿时很兴奋。
他的求知欲得到了很大的满足。
那么接下来该采用怎样的方法来实现呢?