乍看之下,可以发现,有些字母在不同纸条中重复出现。
但是,在同一纸条中却没有发现重复的字母。
这意味着什么?
有一种可能,我们可以通过这5个三元组,恢复出一个完整的字符串!
顺着这种思路,杨成顿时脑洞大开。
通常对于一个完整的字符串,有很多子字符串和子序列。
子字符串和子序列的区别是什么?
子序列中的字符在原字符串中不一定是连续的,而子字符串一定是连续的。
比方说,”abc”字符串,”ac”是它的子序列,而不是它的子字符串,因为字符a和c之间还隔着b呢,它是不连续的。
再结合之前的分析。
换句话说,这很有可能是一个已知多个子序列,来恢复原来字符串的问题!
“搜噶”,想到这里,杨成顿时很兴奋。
他的求知欲得到了很大的满足。
那么接下来该采用怎样的方法来实现呢?
比奇屋 www.biqi5.com