用栈的思想写回文串

AuroraN

于 2021-05-14 14:29:42 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

文章标签：栈

本文链接：https://blog.youkuaiyun.com/AuroraN/article/details/116790632

本文探讨如何使用栈的数据结构来判断一个字符串是否为回文串。通过将字符串的一半入栈，然后与另一半进行比较，实现高效检查。这种方法避免了不必要的字符串反转，简化了算法实现。

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

#include<stdio.h>
#include<math.h>
#include <string.h>
char c1[100];
bool node(char s[])
{
	char s1[100];
	int top = -1;
	int mid = strlen(s) / 2 - 1;
	for (int i = 0; i <= mid; i++)
	{
		top++;
		s1[i] = s[i] ;
	}
	int next;
	if (strlen(s) % 2 == 0)
		next = mid + 1;
	else
		next = mid + 2;
	for (int i = next; i < strlen(s); i++)
	{
		if (s[i]  != s1[top--])
			break;
	}
	if (top == -1)
		return true;
	else
		return false;
}
int main()
{
	int ans = 0;
	char s2[100];
	scanf("%s",s2);
	if(node(s2))
	printf("yes\n");
	else
	printf("no\n");
	return 0;
}