class Solution {
public:
int countSubstrings(string s) {
int num = 0;
for(int i = 0; i < s.size();i++){
for(int j = 0;j <= 1;j++){
int l = i;
int r = i+j;
while(l>=0 && r<s.size() && s[l--]==s[r++])num++;
}
}
return num;
}
};
回文子串
最新推荐文章于 2024-04-09 18:33:09 发布