使用栈判断回文

一、 背景

什么是回文？
比如abba,abbba,1221等，从前读和从后读都一样，这就是回文。
abab就不是回文，因为从前读和从后读不一样。

那么，你能够写一个程序判断一个字符串是否是回文吗？

二、 启发

回文：abba。

也就是比较ab的逆序(ba)是否和ba相等。如果比较相等，那么就是回文，否则不是。

我们能不能将ab提取出来，然后再逆序输出，再和后面的ba相比较？
如果比较都符合，那么这就是回文，如果有一个字母不符合，那么就不是回文。

存进去是正序，输出来是逆序。也就是后进先出，有没有这样一种存储容器呢？
有啊，栈！

所以，我们用栈来实现。
将a入栈，再将b入栈。
将b出栈，再将a出栈。 如此，读取顺序就是ba了。

三、实现代码

#include <stdio.h>
#include <stdlib.h>
typedef struct Stack
{
    int top;
    char str[100];
}STACK;
int main()
{
    int len,i,mid,next;
    char str[100];
    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("是回文\n");
    }
    else
    {
        printf("不是回文\n");
    }
    return 0;
}