Leetcode647. 回文子串(HOT100)
链接
代码：
class Solution {
public:
int countSubstrings(string s) {
int res = 0;
for(int i = 0;i<s.size();i++){
for(int j = i,k = i;j>=0&&k<s.size();j--,k++){
if(s[j]!=s[k])break;
else res++;
}
for(int j = i,k = i+1;j>=0&&k<s.size();j--,k++){
if(s[j]!=s[k])break;
else res++;
}
}
return res;
}
};题解：
首先我们人工模拟发现，偶数串和奇数串判断回文串方式不同。所以要分类讨论。
abccba(偶数长度字符串)
abccba
看起来是中心开花的方式，让两个指针指向相邻字母，一个往左一个往右，看字母是否相等，相等则继续往外扩展进行判断。
——————————————————
abcba(奇数长度字符串)
abcba
以一个字母为核心，往两边扩展。