LeetCode第五题 ----- 最长回文子串解题思路

LeetCode第五题 ----- 最长回文子串解题思路

中心扩散法

定义起始位置，然后从左右两边同时处理。len是记录回文子串的长度。
第一个while循环部分是为了处理与起始位置相同的字符，如果与起始位置字符相同，count自增，right自增。
每一次循环就将找到的回文字符串的长度进行比较，找出最长的回文字符串。
让后就将找到的最长的回文字符串后面置为结束符"\0",从start处位置返回字符串。

char * longestPalindrome(char * s){
    if(strlen(s)==0||strlen(s)==1) return s;
    int i,start,left,right,count,len;
    start = len =0;
    for(i=0;s[i]!='\0';i+=count){
        count = 1;
        left=i-1;
        right = i+1;
        while(s[right]!='\0'&&s[i]==s[right]){ 
            right++;
            count++;
        }
        while(left>=0 && s[right]!='\0' && s[left] == s[right]){
            left--;
            right++;
        }
        if(right-left-1>len){
            start = left+1;
            len = right-left-1;
        }
    }
    s[start + len] = '\0'; 
    return s + start;
}