pta l2-8（最长对称字串）

最新推荐文章于 2024-02-16 21:39:21 发布

weixin_33725126

最新推荐文章于 2024-02-16 21:39:21 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/FrankChen831X/p/10543918.html

本文介绍了一个PTA平台上的编程题——求解给定字符串的最长回文子串长度。通过使用C++实现的双层循环暴力算法，文章详细解释了如何遍历字符串并检查奇数和偶数回文串，最后分享了AC代码。

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

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376

题意：求给定字符串的最长回文串的长度。

思路：数据太弱了，暴力就行了，遍历0到len-1，当前点为i，则以i为中点的奇回文串是从i-j到i+j(1<=j<=len），偶回文串从i-j+1到i+j，两层循环。然后吐槽一下pta的题，题目说了输入字符串为非空，但有个测试点就卡了孔字符串，需要输出0，写天梯赛的题还是多注重细节，尤其是边界条件。

AC代码：

#include<bits/stdc++.h>
using namespace std;

string s;
int len,res,tmp;

int main(){
    getline(cin,s);
    len=s.length();
    for(int i=0;i<len;++i){
        tmp=1;
        for(int j=1;j<len;++j){
            if(i-j<0||i+j>=len||s[i-j]!=s[i+j])
                break;
            tmp+=2;
        }
        if(tmp>res) res=tmp;
        tmp=0;
        for(int j=1;j<len;++j){
            if(i-j+1<0||i+j>=len||s[i-j+1]!=s[i+j])
                break;
            tmp+=2;
        }
        if(tmp>res) res=tmp;
    }
    printf("%d\n",res);
    return 0;
}