最长回文子串(C语言)

题目：给你一个字符串s，找到s中最长的回文子串

提示：

1 <= s.length <= 1000;

s仅由数字和字母组成

---

回文字符串的特点是左右对称，因此可以利用这个特点遍历原字符串。在遍历每个元素时，应当考虑回文子串是奇数串还是偶数串。如果是奇数串，可以将当前元素作为中心，判断它与周围字符能否构成回文字符串；如果是偶数串，可以将两个连续的相同字符作为中心，判断这个中心与周围字符能否构成回文字符串。这里使用target数组记录最长回文字符串的首尾下标。

注意这里有个特殊情况，当字符串的长度小于3时，后面for循环访问数组时会越界。所以这里使用if(s_len<3)的条件处理。

char * longestPalindrome(char * s){
    int i, j=0, k=0, max=0, s_len, target[2]={0};
	s_len = strlen(s);
	if(s_len<3){
		if(s[0]==s[s_len-1]) return s;
		else return s+s_len-1;
	}
	for(i=0;i<s_len-1;i++){
		if(*(s+i)==*(s+i+1)){	//even
			j=0;
			while(i-j>=0&&i+j+1<s_len){
				if(*(s+i-j)!=*(s+i+1+j)) break;
				j++;
			}
			if(j*2>max){
				max = j*2;
				target[0] = i-(j-1);
				target[1] = i+j; //s+i+1+(j-1)
			}
		}
		if(*(s+i)==*(s+i+2)){   //odd
			j=0;
			while(i-j>=0&&i+j+2<s_len){
				if(*(s+i-j)!=*(s+i+2+j)) break;
				j++;
			}
			if(j*2+1>max){
				max = j*2 + 1;
				target[0] = i-(j-1);
				target[1] = i+2+(j-1);
			}
		}
	
	}
	s[target[1]+1] = 0;
    return s+target[0];
}