L2-008. 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

水题：一次遍历。每一个遍历的点往两端延伸，直到不等为止。记录最大长度；

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    getline(cin,s);
    int tmp,max=1;
    for(int i=0; i<s.size(); i++)
    {
        tmp=1;
        for(int j=1; j<=s.size(); j++)
        {
            if(i-j<0||i+j>s.size()) break;
            if(s[i-j]!=s[i+j]) break;
            tmp+=2;
        }
        if(tmp>max)
            max=tmp;
        tmp=0;
        for(int j=1; j<=s.size(); j++)
        {
            if(i-j+1<0||i+j>s.size()) break;
            if(s[i-j+1]!=s[i+j]) break;
            tmp+=2;
        }
        if(tmp>max)
            max=tmp;

    }
    cout<<max<<endl;
    return 0;
}