c – 查找字符串是否是一个迭代子字符串?
我有一个字符串S.我如何找到字符串是否遵循S=nT.例子:如果函数应该返回true1)S=“abab”2)S=“abcdabcd”3)S=“abcabcabc”4)S=“zzxzzxzzx”但是如果S=“abcb”返回false.我也许我们可以重复地在S的子串上调用KMP,然后决定.例如:对于“abab”:在“a”上呼叫KMP.它返回2.现在2*len(“a”)!解决方法我可以想到启发式,只有(子串)的Len/Len为正整数时才调用子字符串上的KMP.此外,子串的最大长度必须小于N/2.编辑使用这些启发式