PTA L2-008 最长对称子串

wyxchn

已于 2022-04-05 23:11:29 修改

阅读量82

点赞数 2

文章标签：算法

于 2022-04-03 17:18:20 首次发布

本文链接：https://blog.csdn.net/celia12345678/article/details/123939911

版权

PTA L2-008 最长对称子串

题目

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

输入

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

输出

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

思路

最终代码

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

int main(){
    string s;
    int left,right,i=0,MaxLen=1,len;
    getline(cin,s);
    while(i<s.size()-1){
        if(s[i]==s[i+1]){
            left=i;
            right=i+1;
            len=0;
        }
        else if(i<s.size()-2&&s[i]==s[i+2]){
            left=i;
            right=i+2;
            len=1;
        }
        while(left>=0&&right<s.size()&&s[left]==s[right]){
            left--;
            right++;
            len+=2;
        }
        if(len>MaxLen) MaxLen=len;
        i++;
    }
    cout << MaxLen << endl;
    return 0;
}