PTA天梯赛：L2-008 最长对称子串 (25分)【利用Sting的做法】

最新推荐文章于 2024-10-04 17:07:53 发布

Flair.

最新推荐文章于 2024-10-04 17:07:53 发布

阅读量175

点赞数

分类专栏：模拟 stl 文章标签： c++

本文链接：https://blog.csdn.net/Fla1r/article/details/104190631

版权

模拟 stl 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题目链接

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(void)
{
    string v;
    getline(cin,v);
    ll ans=1;
    for(ll i=0;i<v.size();i++)
    {
        string a;
        for(ll j=i;j<v.size();j++)
        {
            a+=v[j];
            string b=a;
            reverse(b.begin(),b.end());
            //cout<<a<<" "<<b<<endl;//debug
            if(a==b)
            {
                if(a.size()>=ans) ans=a.size();
            }
        }
    }
    cout<<ans<<endl;
}