判断回文串

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

解题思路：

首先我们需要读取这行字符串，并求出这个字符串的长度，如果一个字符串是回文的话，那么它必须是中间对称的，我们需要求中点，中点 之前的字符全部入栈。因为这里的栈是用来存储字符的，所以这里用来实 现栈的数组类型是字符数组即 char s[101];，初始化栈很简单，top=0;就可以了。入栈的操作是 top++; s[top]=x;（假设需要入栈的字符暂存在字符变量 x 中）。接下来进入判断回文的关键步骤。将当前栈中的字符依次出栈，看看是否能与 中点之后的字符一一匹配，如果都能匹配则说明这个字符串是回文字符串，否则这个字符串就不是回文字符串。

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	char a[100],s[100];//a数组用来存储字符串，s数组用来存栈中的内容 
	int top,len,mid,next;//next指的是中点后的第一个元素 
	cin>>a;
	top=0;
	len=strlen(s);
	mid=len/2-1;
	//将中点mid之前的数字都存储到栈中 
	for(int i=0;i<mid;i++)
	{
		s[++top]=a[i];
	}
	判断字符串的长度是奇数还是偶数，并找出需要进行字符匹配的起始下标 。例如abcddcba、abcdcba。 
	if(len%2==0)
		next=mid+1;
	else
		next=mid+2;
	//开始匹配 
	for(int i=next;i<=len-1;i++)
	{
		if(a[i]!=s[top])
			break;
		top--;
	}
	//如果top的值为0，则说明栈内所有的字符都被一一匹配
	if(top==0)
		cout<<"YES"<<endl;
	else 
		cout<<"NO"<<endl;
	return 0; 
}