PAT1040 Longest Symmetric String

iteye_7173

于 2012-11-23 23:41:54 发布

阅读量94

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/iteye_7173/article/details/82444661

PAT 专栏收录该内容

29 篇文章

订阅专栏

本文提供了一种使用C++实现的寻找字符串中最长回文子串的方法。通过两个嵌套循环，分别检查奇数长度和偶数长度的回文子串，找出最长的那个。此算法适用于需要快速判断字符串中是否存在较长回文子串的应用场景。

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

求最长回文子串

#include <iostream>
#include <string>
#include <iomanip>
using namespace std;

int main()
{
    string a;
    getline(cin,a);
    int max = 0;
    int length = a.size();
    for(int i = 0; i < length; i++)
    {
        for(int j = 0; i - j >= 0 && i + j < length; j++)
        {
            if(a[i-j] != a[i+j])
            {
                break;
            }
            if(max < 2*j + 1)
            {
                max = 2*j + 1;
            }
        }

        for(int j = 0; i - j >= 0 && i+j+1 < length; j++)
        {
            if(a[i-j] != a[i+j+1])
            {
                break;
            }
            if(max < 2*j + 2)
            {
                max = 2*j+2;
            }
        }
    }
    cout<<max<<endl;
    return 0;
}