2012华为2011年9月17日上机题目之最长回文

一段字符串中提取最长的回文长度：

浅显易懂的想法就是假设任何一个位置的字符为回文中心，进行两个方向的扩散，进而提取最长回文。

这是最朴素的想法：

代码如下：

 1 #include <iostream>

 2 #include <string>

 3 using namespace std;

 4 

 5 char str[100]="abbbbaaa";

 6 

 7 

 8 //如果是回文长度是偶数个 

 9 int getMidtwoNum(char* s,int length,int index)

 {

     int re=1;

     int t=index,b=index+1;

     while(t>=0&&b<length&&s[t]==s[b])

     {

         if(t==index)

             re++;

         else

             re+=2;

         b++;

         t--;

     }

     return re;

 }

 

 //回文长度是奇数个 

 int getMidoneNum(char* s,int length,int index)

 {

     int re=1;

     int t=index-1,b=index+1;

     while(t>=0&&b<length&&s[t]==s[b])

     {

         re+=2;

         b++;

         t--;

     }

     return re;

 }

 

 int getLhw(char* s)

 {

     int length=strlen(s);

     int re=0;

     int temp=0;

     for(int i=0;i<length;i++)

     {

         temp=max(getMidoneNum(s,length,i),getMidtwoNum(s,length,i));

         if(temp>re)

         {

             re=temp;

         }

     }

     return re;

 }

 int main()

 {

     cout<<getLhw(str)<<endl;

     getchar();

 }