csp PTA 程序设计综合实践4 7-8 最长对称子串

分数 10

全屏浏览

切换布局

作者 陈越

单位 浙江大学

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

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

int f(const string &s,int left,int right){
    int n=s.size();
    while(left>=0&&right<n&&s[left] == s[right]){
        left--;
        right++;
    }
    return right - left - 1;
}

int Maxl(const string &s){
    int maxsize=1;
    int n=s.size();
    if(n==0) return 0;
    for(int i=0;i<n;i++){
        int len1=f(s,i,i);
        int len2=f(s,i,i+1);
        maxsize=max(maxsize,max(len1,len2));
    }
    return maxsize;
}
int main()
{
    string s;
    getline(cin,s);
    cout<<Maxl(s)<<endl;
    return 0;
}