回文是指正读反读都能读通的句子。栈的回文判断需要将数据入栈,依据栈的先入后出的原则进行出栈,将入栈和出栈进行比较,也可以将数据分半,将数据前半段和后半段进行比较。
样例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;
}