L2-008 最长对称子串

wsh1c6

于 2023-07-07 18:23:52 发布

阅读量47

点赞数

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

本文链接：https://blog.youkuaiyun.com/wangshic6/article/details/131602641

版权

天梯赛专栏收录该内容

20 篇文章

订阅专栏

该程序使用C++编程，通过getline读取输入字符串，然后运用两层循环暴力枚举所有子串，调用check函数检查是否为回文串。如果找到更长的回文子串，更新最长长度l。最后输出最长回文子串的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}