LeetCode459.重复的子字符串

题目来源: https://leetcode-cn.com/problems/repeated-substring-pattern/ 题目描述: 解题思路: 由题意可知,该子串长度的范围可以是i=1--->s.length()/2,因此我们可以从长度为s.length开始寻找该子串,每遍历到一个长度的子串,就要将这个子串和原字符串中每个长度为i的子串进行比较,一旦有不相等的就跳到下一个长度的子串。
相关文章
相关标签/搜索