PAT L2-008 最长对称子序列（25分）

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

思路：利用双指针进行操作。

        分为两种情况：①：对称的字符串最中间是一个字母；②：对称的字符串中间是两个相等的字母。

#include<iostream>
using namespace std;
int main(){
    string str;
    getline(cin,str);  //输入带有空格的一行字符串
    int len  = str.size();
    int Maxn = 1;
    //情况一：对称字符串中间是一个字母或者字符 例如：abcba
    for(int i=1;i<len;i++){
        int l=  i-1,r= i+1;
        while(l>=0&&r<=len&&str[l]==str[r]){
            l--;
            r++;
        }
        Maxn = Maxn < (r-l-1) ? (r-l-1):Maxn;
    }
    //情况二：对称字符串中间是两个相等字母或者字符：例如：abccba
    for(int i=0;i<len;i++){
        int l = i,r= i+1;
        while(l>=0&&r<=len&&str[l]==str[r]){
            l--;
            r++;
        }
        Maxn = Maxn < (r-l-1) ? (r-l-1):Maxn;
    }
    cout<<Maxn;
    return 0;
}