求最长回文子串（不足：时间复杂度较高）

最新推荐文章于 2025-02-03 22:41:48 发布

原创最新推荐文章于 2025-02-03 22:41:48 发布 · 363 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

个人专栏收录该内容

184 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于寻找用户输入字符串中的最长回文子串。通过双重循环遍历所有可能的子串组合，并使用第三个内部循环来检查当前子串是否为回文。如果找到更长的回文子串，则更新最大长度。

/*****************************************************
copyright (C), 2014-2015, Lighting Studio. Co., Ltd.
File name：
Author：Jerey_Jobs Version:0.1 Date:
Description：
Funcion List:
*****************************************************/

#include <stdio.h>
#include <string.h>
int main()
{
char A[100];
int count = 0;
int len = 0;
int maxlen = 0;
int i = 0;
int j = 0;
int t1;
int t2;
printf("please enter a string:\n");
fgets(A,100,stdin);
printf("the length of string is:%d\n",strlen(A)-1);
len = strlen(A)-1;
for ( i = 0 ; i < len ; i++)
{
for( j = i + 1;j <len ; j++)
{
for(t1=i,t2=j;t1<t2;t1++,t2--)
{
if(A[t1]!=A[t2])
break;
}
if(t1>=t2 && j-i+1>maxlen)
{
maxlen = j-i+1;
printf("****\n");
}
}
}
printf("the max manacher is:%d\n",maxlen);
return 0;
}