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

 先讲一下自己的思想：
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 100void 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;}