1040. Longest Symmetric String (25)

最新推荐文章于 2019-08-29 09:01:22 发布

原创最新推荐文章于 2019-08-29 09:01:22 发布 · 500 阅读

0 ·

CC 4.0 BY-SA版权

PAT(甲级) 同时被 2 个专栏收录

160 篇文章

订阅专栏

PAT题解

157 篇文章

订阅专栏

本文介绍了一种寻找字符串中最长对称子串的有效算法。通过对每个字符为中心或两个字符为中心进行扩展比较，该算法能高效地找出最长的对称子串。适用于字符串处理和算法学习。

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

1040. Longest Symmetric String (25)

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char str[1024];
int maxlen;
void lss(char a[],int i,int j,int n)
{
    while(i>=0&&j<n&&a[i]==a[j])--i,++j;
    maxlen=max(maxlen,j-i-1);
}
void LongestSymmetricStr(char str[],int n)
{
    for(int i=0;i<n;++i)
    {
        lss(str,i,i,n);
        lss(str,i,i+1,n);
    }
}
int main()
{
    gets(str);
    LongestSymmetricStr(str,strlen(str));
    cout<<maxlen;
    return 0;
}