L2-008 最长对称子串

最新推荐文章于 2024-05-11 18:41:21 发布

wsh1c6

最新推荐文章于 2024-05-11 18:41:21 发布

阅读量21

点赞数

分类专栏：天梯赛文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/wangshic6/article/details/131602641

版权

天梯赛专栏收录该内容

20 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<string>
using namespace std;
string s;
bool check(int i,int j)//判断是否满足回文串
{
    while(i<j)
    {
        if(s[i]!=s[j])
            return false;
        i++,j--;
    }
    return true;
}
int main()
{
    int l=0;
    getline(cin,s);
    for(int j=0;j<s.length();j++)//暴力枚举，这里j是终点
    {
        for(int i=0;i<=j;i++)
        {
            if(check(i,j))
                l=max(l,j-i+1);
        }
    }
    cout<<l;
    return 0;
}