回文串判断

最新推荐文章于 2026-06-15 10:38:58 发布

原创最新推荐文章于 2026-06-15 10:38:58 发布 · 158 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#字符串 #c语言

收录于

C语言笔记专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用C语言实现的回文串检测算法。该算法通过比较字符串首尾字符来判断是否为回文串，并提供了完整的源代码示例。对于理解基本字符串操作和条件判断很有帮助。

回文串小记

#include<cstdio>
#include<cstring>
int main()
{
	char str1[270];
	int i, k, j, t;
	gets_s(str1, 270);
	for (i = 0; str1[i] != '\0'; i++);// 计数
	t = i % 2;
	for (k = i - 1, j = 0; str1[k] == str1[j]; k--, j++)//回文检测
	{
		if ((t != 0 && k == j) || (t == 0 && k == j + 1)) {
			printf("YES"); break;
		}
	}
	if (k > j && k != j + 1)
		printf("NO");
	return 0;
}