#刷题交流# 打卡第二十三天:[字符串最短循环子串]
如果一个字符串是由某个子串反复拼接而成,那么这个子串的长度一定是字符串长度的约数。例如,如果字符串 s 长度为 n,则最短的重复子串长度应该是 n / k,其中 k 是 n 的约数。遍历所有可能的子串长度,检查它是否能完全构成原字符串。
如果发现一个能满足条件的子串,返回它;如果没有找到,返回空字符串。
展开
评论