【Leetcode-字符串】重复的子字符串
重复的子字符串 难度:简单
判断一个字符串是否存在一个子串重复构成,那么需要满足以下两点: 1、字符串以该子串开头 2、子串的长度是字符串长度的正因数(也就是能被整除)
代码如下:
public static int countSegments(String s) {
if (s.length()==1){
return false;
}
for (int i = 1; i <= s.length()/2; i++) {
//判断子串长度能否被整除
if (s.length()%i!=0){
continue;
}
String substr = s.substring(0, i);
St
共有 0 条评论