class Solution {
public:
int ans = 0;
void countSubstrings(string& s, int left, int right) {
if(left < 0 || right >= s.size() || left > right) return ;
if(s[left] == s[right]) {
ans++;
countSubstrings(s, left-1, right+1);
}
}
int countSubstrings(string s) {
for(int ii = 0; ii < s.size(); ii++) {
countSubstrings(s, ii, ii);
countSubstrings(s, ii-1, ii);
}
return ans;
}
};
leetcode 647. 回文子串
最新推荐文章于 2024-04-24 10:48:13 发布