题解 | #最长回文子串#

这个题为了写这个方法调试了很久，错了很多次，最离谱的是最后一次数据没过，还是思路不健全的过，没考虑到所有情况，这个本身思路回文是从中心两侧蔓延，但自己写的时候卡壳了，用hash不好做，DP没想出来，看到别人的思路的中心蔓延法的核心思想从中心点向两侧蔓延，我只需要找到可能的中心点往两侧蔓延就可以，最难的中心点的选择，既要剪枝也要不漏情况 有点难倒我了，回文情况太多了，很难考虑完全

class Solution {
public:
    int getLongestPalindrome(string A, int n) {
        // write code here
        int max=0;
        int num = 0;
        int size =A.size();
        int flag = 0;
        for(int i = 1;i+1<size;){
            if(n-i<=max/2)
                break;
            if((A[i+1]!=A[i-1])&&(A[i]!=A[i+1])){
                i++;
            }
            else if(!flag&&A[i+1]==A[i]){
                int k=2;
                num = 2;
                while(k-1<=i&&k+i<size&&A[i+k]==A[i-k+1]){
                    k++;
                    num +=2;
                }
                if(num>max)
                    max =num;
                num=0;
                if(A[i+1]==A[i-1]){
                    flag = 1;
                }
                else i++;
            }
            else{
                int k=2;
                num = 3;
                while(k<=i&&k+i<size&&A[i+k]==A[i-k]){
                    k++;
                    num +=2;
                }
                if(num>max)
                    max =num;
                num=0;
                flag = 0;
                i++;
            }
        }
        return max>1?max:1;
    }
};