LeetCode 005-最长回文子串问题

bool judge(int start,int end,char *s){
    while(start<end){
        if(s[start]!=s[end])
            return false;
        start++;end--;
    }
    return true;
}

char * longestPalindrome(char * s){
    int max=0,len=strlen(s);
    char *ret;
    if(len<2)
        return s;
    int start=0,end=len-1;
    while(start!=len-1){
        if(end==start){
            start++;
            end=len-1;
        }
        if(max>=(end-start+1))
           {end=start;continue;}
        if(judge(start,end,s)==true){
                max=end-start+1; 
                ret=malloc(sizeof(char)*(max+1));
                for(int i=0;i<end-start+1;i++)
                    ret[i]=s[i+start];
                ret[end-start+1]='\0';
        }
        else
            end--;
    }
    return ret;
}

要注意新建动态字符数组时，要多分配一个空间，存放终止符’\0’，不然会出现heap-buffer-flow的报错。

本题的扩展解法——Manacher算法/马拉车算法：https://subetter.com/algorithm/manacher-algorithm.html