L2-008. 最长对称子串

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

输入

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

输出

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

样例输入

Is PAT&TAP symmetric?

样例输出

11

思路

参考了网上大神的思路，分奇数回文串和偶数回文串考虑，真的是肥肠简单了。

比如，（串的下标均从0开始，i,j的定义见下面代码）
奇数回文串：1111111，当i = 3, j = 3时，maxlen=j*2 + 1 = 7。
再比如，偶数回文串：111111，当i = 2, j = 2时，maxlen = j*2 + 2 = 6。

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    string s;
    getline(cin, s);
    int len = s.length();
    int mmax = 0;
    //i表示回文串的最中间下标 
    for(int i=0; i<len; i++){
        //奇数回文串（下标一定是最中间） 
        for(int j=0; i-j>=0&&i+j<len; j++){
            if(s[i-j] != s[i+j]){
                break;
            }else {
                mmax = j*2+1>mmax ? j*2+1 : mmax;
            }
        }
        //偶数回文串（下标是中间靠左） 
        for(int j=0; i-j>=0&&i-j+1<len; j++){
            if(s[i-j] != s[i+j+1]){
                break;
            }else {
                mmax = j*2+2>mmax ? j*2+2 : mmax;
            }
        }
    }

    cout<<mmax<<endl;
    return 0;
}