栈浅析[解密回文]

标签：栈   回文   判断回文   

     栈的实现很简单，只需要一个一维数组和一个指向栈顶的变量top就可以了。我们通过top来对栈进行插入和删除操作。

     栈究竟有哪些作用呢？我们来看一个例子。“xyzyx”是一个回文字符串，所谓回文字符串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“aha”和“ahaha”均是回文，但“ahah”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。

      如果一个字符串是回文的话，那么它必须是中间对称的，我们需要求中点，

mid=len/2-1;

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

#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;//栈的初始化
	//将mid前的字符依次入栈
	for(i=0;i<=mid;i++) 
		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--; 
	} 
	
	//如果top的值为0，则说明栈内所有的字符都被一一匹配了
	if(top==0) 
		printf("YES"); 
	else 
		printf("NO"); 

	return 0; 
} 

利用栈还可以用来进行括号匹配等操作。

栈浅析[解密回文]

标签：栈   回文   判断回文   

原文地址：http://blog.csdn.net/wtyvhreal/article/details/43228133