使用栈来检测回文字符串

ddhdzt

于 2014-08-28 16:11:18 发布

阅读量694

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++ 算法文章标签：栈回文

本文链接：https://blog.youkuaiyun.com/ddhdzt/article/details/38899663

算法同时被 2 个专栏收录

19 篇文章

订阅专栏

c++

2 篇文章

订阅专栏

本文介绍了一种利用栈的数据结构来判断一个字符串是否为回文串的方法。通过将字符串前半部分依次压入栈中，再与后半部分进行逐个比较，实现了高效判断。

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

<span style="font-family: Arial, Helvetica, sans-serif;">/* </span>

 *@author ddhdzt
 *通过栈的使用来判断回文字符串
*/
#include<stdio.h>
#include<string.h>

int main(){
	char a[101], s[101];
	int i, len, mid, next, top;

	gets(a);
	len = strlen(a);
	mid = len / 2 -1;

	//入栈
	top = 0;
	for(i=0; i <= mid; i++){
		top ++;
		s[top] = a[i];
	}

	if(len % 2 == 0)
		next = mid + 1;
	else
		next = mid + 2;

	//出栈，比较
	for(i=next; i <= len -1; i++){
		if(a[i] != s[top])
			break;
		top --;
	}
	
	if(top ==0)
		printf("yes");
	else 
		printf("no");
}