L2-008. 最长对称子串-PAT团体程序设计天梯赛GPLT

最新推荐文章于 2024-07-25 21:13:04 发布

六弦绿漪。

最新推荐文章于 2024-07-25 21:13:04 发布

阅读量1.2k

点赞数 1

分类专栏：团队程序设计天梯赛文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/qq_54635401/article/details/127800745

版权

团队程序设计天梯赛专栏收录该内容

52 篇文章 2 订阅

订阅专栏

解题思路:设置变量l,r分别从字符串从左往右和从右往左扫描，寻找对称子串，当l>r时，记录对称长度子串的长度

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    int mmax=0;
    getline(cin,s);
    for(int i=0;i<s.size();i++){
        for(int j=s.size()-1;j>=i;j--){
            int l=i;
            int r=j;
            while(l<=r&&s[l]==s[r]){
                 l++;
                 r--; 
            }
            if(l>r)
              mmax=max(mmax,j-i+1); 
        }              
    }
    cout<<mmax;
}