string 有多少palindrome substring。
exp: 'aba' 返回4 , 'abba' 返回6
public int numberOfPalin(String str) {
if (str == null || str.isEmpty()) {
return 0;
}
int count = 0;
for (int i = 0; i < str.length(); i++) {
int start = i;
int end = i;
while (start >= 0 && end < str.length() && str.charAt(start) == str.charAt(end)) {
count++;
start--;
end++;
}
start = i;
end = i + 1;
while (start >= 0 && end < str.length() && str.charAt(start) == str.charAt(end)) {
count++;
start--;
end++;
}
}
return count;
}
没有评论:
发表评论