JZTXT

leetcode647. 回文子串

发布时间 2023-08-03 10:59:52作者: 穿过雾的阴霾
class Solution {
public:
    int res=0;
    int countSubstrings(string s) {
        int n=s.size();
        for(int i=0;i<n;i++)
        {
            //odd
            int l=i,r=i;
            while(l>=0&&r<n&&s[l]==s[r])    l--,r++,res++;
            //even
            l=i,r=i+1;
            while(l>=0&&r<n&&s[l]==s[r])    l--,r++,res++;
        }
        return res;
    }
};