比奇屋

最新地址:www.biqi5.com
比奇屋 > 编程之战 > 第一百零七章 莫斯科的陌生人(中)

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

乍看之下,可以发现,有些字母在不同纸条中重复出现。

但是,在同一纸条中却没有发现重复的字母。

这意味着什么?

有一种可能,我们可以通过这5个三元组,恢复出一个完整的字符串!

顺着这种思路,杨成顿时脑洞大开。

通常对于一个完整的字符串,有很多子字符串和子序列。

子字符串和子序列的区别是什么?

子序列中的字符在原字符串中不一定是连续的,而子字符串一定是连续的。

比方说,”abc”字符串,”ac”是它的子序列,而不是它的子字符串,因为字符a和c之间还隔着b呢,它是不连续的。

再结合之前的分析。

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

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

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

那么接下来该采用怎样的方法来实现呢?

比奇屋 www.biqi5.com