我制作了一个类似的代码:
它在输入字符串中找到连续出现3次的所有子串(长度为2)。
例如:
Input Output
"110110110" "110"
"110110110110" "110" "101" "011"
"1010101010101" "1010" "0101" "10" "01"
现在,我的代码完美运行,一切似乎都以最佳方式运行。现在,让我们假设输入字符串是1111111111111111
。在这种情况下,我得到的输出如下:"11111" "1111" "111" "11"
。输出也是正确的,但是这里有很多冗余,你可以自己看看。模式(11111)已经涵盖了下一个模式(1111)试图提供信息的内容。
如何处理这种冗余问题?