在一个字符串中查找最长回文子串

 先讲一下自己的思想：
1. 设置三个指针ppre，pre，post，依次指向字符串第一个，第二个，第三个。判断第一个和第二个（回文子串长度为偶数时）；判断第一个和第三个（回文子串长度为奇数时）。设置一个num[SIZE]数组记录回文子串的长度，一个ptr[SIZE]指针数组记录回文子串的第一个子串。

2. 首先将字符串小于3的情况进行处理，然后大于等于3时，将ppre，pre，post依次赋值。

3. 设置循环，先判断ppre和post是否相等。若相等，就将ppre--和post++继续进行比较；不相等时，跳出，并将post值复原。再判断pre和post的值是否相等，若相等，就将pre--和post++继续进行比较；不相等时，跳出，并将post值复原。以上两个跳出后，注意记录回文子串的长度和首地址到num[SIZE]和ptr[SIZE]中。完成后，将ppre，pre和post依次向前走一步，继续。

4. 最后将记录的值赋值到str中。
   程序中的一个bug时，当遇到相同长度的回文字串时，输出第一个回文子串。

 

 

#include <stdio.h> #define SIZE 100 void huiwenstring(char *str) { int num[SIZE]; //保存长度 num[0] = 0; int even_n = 0; int odd_n = 0; int i = 0; int j = 0; int len = 0; char *ptr[SIZE]; //保存指针 char *ppre = str; char *pre; char *post; char *s = str; char *ptemp; while('/0' != *s) { s++; len++; } //处理字符串长度小于3的指针 if(len == 1 || len == 0) return ; else if(len == 2) if(*ppre == *(ppre + 1)) return; else *str = '/0'; else pre = str + 1; post = str + 2; //进行循环 while(*post != '/0') { if(*pre == *post) { ptemp = post; while(*pre == *post && pre != str && *post != '/0') { //查找偶数长度 pre--; post++; even_n++; } if(pre == str) { even_n++; ptr[i++] = pre; }else ptr[i++] = pre + 1; num[j++] = even_n*2; even_n = 0; post = ptemp; //post指针复原 } if(*ppre == *post) { ptemp = post; while(*ppre == *post && ppre != str && *post != '/0' ) { //查找奇数长度 ppre--; post++; odd_n++; } if(ppre == str) { odd_n++; ptr[i++] = ppre; }else ptr[i++] = ppre + 1; num[j++] = odd_n*2 + 1; odd_n = 0; post = ptemp; //post指针复原 } //三个指针向前走一步 post++; pre = post - 1; ppre = post - 2; } int k; int temp; if(num[0] == 0) { *str = '/0'; return ; } //比较保存的长度，找出最长的 int con = 0; temp = num[0]; for(k=1; k<i; k++) if(temp < num[k]) { temp = num[k]; con = k; } //修改str，使其输出最长的字符串 while(temp>0) { *str++ = *(ptr[con]); ptr[con]++; temp--; } *str = '/0'; } int main() { char p[] = "ee2323okokokkokoko544"; char *s = "abcdef"; huiwenstring(p); printf("%s/n",p); return 0; }