算法笔记（c++）--回文

　　　　　　　　　　　　　　　　　　算法笔记（c++）--回文

---

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
    std::string s;
    char h[];
    int max=,start,last;
    int temp[],m=;
    getline(cin,s);
    //这里的temp保存了原字符值在原字符串的位置，可以借鉴下
    for(int i=;i<s.length();i++)
        if(isalpha(s[i]))
        {
            temp[m]=i;
            h[m++]=tolower(s[i]);
        }
    for(int i=;i<m;i++)
    {
        //奇数
        for(int j=;i-j>&&i+j<m;j++)
        {
            if(h[i-j]!=h[i+j])
                break;
            if(j*+>max)
            {
                max=j*+;
                start=temp[i-j];
                last=temp[i+j];
            }
        }
        //偶数
         for(int j=;i-j>&&i+j+<m;j++)
         {
            if(h[i-j]!=h[j+i+])
                break;
            if(max<j*+)
            {
                max=j*+;
                start=temp[i-j];
                last=temp[i+j+];
            }
         }
    }
    for(int i=start;i<=last;i++)
        cout<<s[i];
    cout<<max;
    return ;
}