栈的回文判断

回文是指正读反读都能读通的句子。栈的回文判断需要将数据入栈，依据栈的先入后出的原则进行出栈，将入栈和出栈进行比较，也可以将数据分半，将数据前半段和后半段进行比较。

样例1：输入：12321     输出：YES！

样例2：输入：abaaba   输出：YES!

样例3：输入：adcab     输出：NO！

#include <stdio.h>
#include<string.h>
struct Stack//初始化 
{
    int top;
    char str[100];
};
int main()
{
    int len,i,mid,next;
    char str[100];
    struct Stack s;
    s.top=0;
    gets(str);
    len=strlen(str);
    mid=len/2;
    for(i=0;i<mid;i++)
    {
        s.str[s.top]=str[i];
        s.top++;
    }
    if(len%2!=0)
    {
        next=mid+1;
	}
	else{
		next=mid;
	}
    while(s.top!=0)
    {
        if(s.str[s.top-1]==str[next])
        {
            s.top--;
            next++;
        }
        else
        {
            break;
        }
    }
    if(s.top==0) printf("YES！");
    else printf("NO！");
    
    return 0;
}