String 查找通过重复创建整个字符串的子字符串_String

String 查找通过重复创建整个字符串的子字符串

string

String 查找通过重复创建整个字符串的子字符串,string,String,我有字符串“hrhrhrhr” 我想找到t的最小子字符串，这样我们就可以通过多次将子字符串附加到它本身来生成整个字符串在这个例子中，我可以通过四次附加“hr”使字符串“hrhr” 如何找到这种子字符串？福克斯举例说， “abcabc”那么“abc”就是答案 “ttttt”->“t”是答案 “abcd”->“abcd”是答案我应该使用哪种算法或特定方法？我建议您看看字符串匹配/搜索算法。特别是，如果使用KMP（）算法搜索字符串本身，查找表将生成模式。此外，表中的最大数字将给出正在搜索的子字符

我有字符串“hrhrhrhr”

我想找到t的最小子字符串，这样我们就可以通过多次将子字符串附加到它本身来生成整个字符串

在这个例子中，我可以通过四次附加“hr”使字符串“hrhr”

如何找到这种子字符串？福克斯举例说， “abcabc”那么“abc”就是答案

“ttttt”->“t”是答案

“abcd”->“abcd”是答案

我应该使用哪种算法或特定方法？

我建议您看看字符串匹配/搜索算法。特别是，如果使用KMP（）算法搜索字符串本身，查找表将生成模式。此外，表中的最大数字将给出正在搜索的子字符串的结束字符（如果该字符串确实由一个子字符串的重复组成）