最长回文子串

原创已于 2022-01-26 16:46:00 修改 · 467 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-01-26 16:45:36 首次发布

C题目专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种通过编程方式寻找给定字符串中最长回文子串的方法。使用C语言实现了一个程序，该程序能够接收用户输入的字符串，并找出其中最长的回文子串。通过双重循环遍历字符串，利用辅助函数判断子串是否为回文，从而找到符合条件的最长子串。

题目来自力扣：

我实现代码如下：

int judgmentString(char* s, int start, int sLenth)
{
	char sValidAtion[1000] = "\0";
	int count = 0;
	for (int i = start; i < sLenth; i++)
	{
		sValidAtion[count++] = s[i];
	}
	count = start + sLenth - 1;
	for (int i = start; i < sLenth / 2; i++)
	{
		if (sValidAtion[i] != sValidAtion[count--])
		{
			return 0;
		}
		else
		{
			return 1;
		}
	}
}
int main()
{
	int record = 0;
	int start = 0;
	char* s = (char*)malloc(1000);
	memset(s, 0, 1000);
	printf("请用户输入字符串：");
	scanf("%s", s);
	while (getchar() != '\n');
	int sLenth = strlen(s);
	printf("字符串的长度为：%d\n", sLenth);
	for (int i = 0; i < sLenth; i++)
	{
		for (int j = i + 1; j < sLenth; j++)
		{
			if (judgmentString(s, i, j))
			{
				if (record < j - i)
				{
					record = j - i;
					start = i;
				}
			}
		}
	}
	printf("最长的回文数是：");
	if (record == 0)
	{
		printf("%c", s[0]);
		return 0;
	}
	for (int i = start; i < start + record; i++)
	{
		printf("%c", s[i]);
	}
	return 0;
}