题目：

题解：

char* longestPalindrome(char* s) {int len=strlen(s),max=0;int p=0;for(int i=0;i<len;i++)//这种是判断奇数回文{int left=i-1,right=i+1;//left左边，right右边while(left>=0&&right<len&&s[left]==s[right]){//是回文向两边扩left--;right++;}if(right-left+1-2>max){//其实这里本质是right-left+1但是因为是一个while有个left--和right++则要多减2，//例如left==0，right==2但是出while循环后left==-1，right==3，用原来的就不对了max=right-left+1-2;//max代表回文长度p=left+1;//加1代表回文的最左字符下标，不带则不对}}for(int i=0;i<len;i++)//判断偶数大致与奇数相同{int left=i,right=i+1;//偶数的话例如abccba他是先c c后向两边扩while(left>=0&&right<len&&s[left]==s[right]){left--;right++;}if(right-left+1-2>max){max=right-left+1-2;p=left+1;}}s[p+max]='\0';//这里相当于在原字符串上重新弄个字符串，例如aba，p==0，max==3，p+max==3，s[p+max]='\0'==s[3]='\0',在回文字符串的最右边位'\0'return p+s;//p+s是最左边回文开始的首元素,返回新字符串
}