讨论/《数组和字符串》 - 最长回文子串/
《数组和字符串》 - 最长回文子串

中心回文
image.png

class Solution {
public:
    string longestPalindrome(string s) {
        int i = 0, j = 0;
        for(int k=1; k<s.size(); k++)
        {
            int i0 = k, j0 = k;//奇数回文
            while(i0>0 && j0<s.size()-1)
            {
                if(s[i0-1]==s[j0+1])
                {
                    i0--;
                    j0++;
                }
                else    break;
            }
            if(j0-i0 > j-i) 
            {
                i = i0;
                j = j0;
            }

            i0 = k, j0 = k-1;//偶数回文
            while(i0>0 && j0<s.size()-1)
            {
                if(s[i0-1]==s[j0+1])
                {
                    i0--;
                    j0++;
                }
                else    break;
            }
            if(j0-i0 > j-i) 
            {
                i = i0;
                j = j0;
            }
        } 
        return s.substr(i,j-i+1);
    }
};
2
展开全部 11 讨论