L2-008. 最长对称子串

最新推荐文章于 2025-04-16 22:28:19 发布

hahahahhahello

最新推荐文章于 2025-04-16 22:28:19 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT&天梯

本文链接：https://blog.youkuaiyun.com/GYH0730/article/details/80259906

PAT&天梯专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种寻找字符串中最长回文子串的算法实现。通过两次遍历字符串，分别针对奇数长度和偶数长度的回文串进行检测，并记录最长回文串的长度。该算法使用C++编写，利用了gets()获取输入字符串，通过比较相邻字符来扩展可能的回文串。

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

#include <iostream>
#include <cstdio>
#include <string.h>
#include <algorithm>

using namespace std;

int main(void){
  char str[1005];
  gets(str);
  int len = strlen(str);
  int ans = 1;
  for(int i = 0; i < len; i++){
    int L = i - 1,R = i + 1;
    int h = 1;
    while(L >= 0 && R <= len - 1){
      if(str[L] == str[R]){
        L--;
        R++;
        h += 2;
      }
      else{
        break;
      }
      ans = max(ans,h);
    }
  }
  int h;
  for(int i = 1; i < len; i++){
    if(str[i] == str[i - 1]){
      int h = 2;
      int L = i - 2,R = i + 1;
        while(L >= 0 && R <= len - 1){
          if(str[L] == str[R]){
           L--;
             R++;
            h += 2;
          }
          else{
            break;
          }
          ans = max(ans,h);
        }
    }
  }
  cout<<ans<<endl;
  return 0;
}