用栈证明回文数

栈是一种后进先出的数据结构，栈限定为只能在一端进行插入和删除的操作

#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++)
	{
		//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--;
	}
	//如果top的值为0，则说明栈内所有的字符都被一一匹配了 
	if(top==0)
		printf("YES");
	else
	 	printf("NO");
	return 0;	
}