我有字符串＆＃34; hrhrhrhrhr＆＃34;。
我想找到t的最小子字符串，这样我们就可以通过多次附加该子字符串来制作整个字符串。
在这个例子中，我可以制作字符串＆＃34; hrhrhrhrhr＆＃34;通过四次附加＆＃34; hr＆＃34;与自己。如何找到这种子串？ 狐狸的例子， ＆＃34; ABCABCABC＆＃34;然后＆＃34; abc＆＃34;是答案。
＆＃34; TTTTTTT＆＃34; - ＆GT; ＆＃34; T＆＃34;是答案。
＆＃34; ABCD＆＃34; - ＆GT; ＆＃34; ABCD＆＃34;是答案。
我应该使用哪种算法或具体方法？
答案 0 :(得分：0)
我建议你看一下字符串匹配/搜索算法。特别是，如果您使用KMP（Knuth-Morris Pratt）算法来搜索字符串本身，查找表将产生模式。此外，表中的最大数字将为您提供要搜索的子字符串的结束字符（如果字符串确实由一个子字符串的重复组成）。