求解最长回文字串

原创于 2014-03-06 17:23:23 发布 · 630 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #palindrome #回文

本文介绍了使用C语言实现字符串回文检测算法，并通过遍历字符串查找最大长度的回文子串。文章详细解释了如何通过函数实现字符串的回文性质检查，并使用动态规划方法来确定最大回文子串的位置。

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

#include <stdio.h>
#include <string.h>
#include <ctype.h>

int ispalindrome(char *str,int start,int end)
{
	int n=0;
	char *p,*q;
	p=&str[start];
	q=&str[end];
	while(p<q)
	{
		if(!isalnum(*p))
		{
			n++;
			p++;
			continue;
		}
		if(!isalnum(*q))
		{
			n++;
			q--;
			continue;
		}
		if((32|*p++)!=(32|*q--))
		{
			return 0;
		}
	}
	return end-start+1-n;
}
int main(int argc,char *argv[])
{
	int i,j;
	char str[100];
	fgets(str,99,stdin);
	int len;
	if(str[strlen(str)-1]=='\n')
	{
		str[strlen(str)-1]=0;
	}
	len=strlen(str);
	int size=0,max=0;
	int s=0,e=0;
	for(i=0;i<len;i++)
	{
		for(j=i;j<len;j++)
		{
			if(size=ispalindrome(str,i,j))
			{
				if(max<size)
				{
					max=size;
					s=i;
					e=j;
				}
			}
		}
	}
	for(i=s;i<=e;i++)
	{
		if(i==s&&!isalnum(str[i])||i==e&&!isalnum(str[i]))
		{
			continue;
		}
		putchar(str[i]);
	}
	printf("\n");
	return 0;
}