Leetcode刷题笔记(c++)_热题 HOT 100_647. 回文子串

中心拓展

充分利用回文数子串的对称性

class Solution {
public:
    int countSubstrings(string s) {
        int n=s.size();
        int out=0;
        for(int i=0;i<n;i++){
            // cout<<"da"<<endl;
            out++;
            int j=i-1,k=i+1;
            while(j>-1&&k<n&&s[j]==s[k]){
                j--;
                k++;
                out++;
                // cout<<"zhong1"<<endl;
            }
            j=i-1;
            k=i;
            while(j>-1&&s[j]==s[k]){
                j--;
                k++;
                out++;
                // cout<<"zhong2"<<endl;
            }
        }
        return out;
    }
};