L2-008 最长对称子串 (25 分)

最新推荐文章于 2022-08-24 08:40:52 发布

狼狐

最新推荐文章于 2022-08-24 08:40:52 发布

阅读量97

点赞数

分类专栏：天梯

本文链接：https://blog.csdn.net/langhuya/article/details/117047336

版权

天梯专栏收录该内容

98 篇文章 3 订阅

订阅专栏

原题链接

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