题解 | #最长回文子串#

这个思路是中心扩展,这个方法时错的，准确说只是能过测试，有些回文结构自己测试时发现不行，还是需要逐个点进行回文结构测试 这个题为了写这个方法调试了很久，错了很多次，最离谱的是最后一次数据没过，还是思路不健全的过，没考虑到所有情况，这个本身思路回文是从中心两侧蔓延，但自己写的时候卡壳了，用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((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;
                flag =0 ;
                for(int j=0;j<k&&i+1<size;){
                    if(A[i+j+1]==A[i+j-1]){
                        flag = i+j;
                        break;
                    }
                    j++;
                }
                if(flag) i=flag;
                else i = i+k-1;
            }
            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;
                if(i+2<size&&A[i+1]==A[i+2]){
                    i++;
                }
                else i=i+k-1;
                flag = 0;
            }
        }
        return max;
    }
};