使用栈来检测回文字符串

最新推荐文章于 2023-07-13 10:43:45 发布

原创最新推荐文章于 2023-07-13 10:43:45 发布 · 705 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #回文

算法同时被 2 个专栏收录

19 篇文章

订阅专栏

c++

2 篇文章

订阅专栏

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

<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");
}