【坐在马桶上看算法】算法5：解密回文——栈

char a[101]; //101是一个估算值，只需比待读入的字符串长度大即可
int len;
gets(a);
len=strlen(a);

mid=len/2-1;

for(i=0;i<=mid;i++)
{
    s[++top]=a[i];
}

for(i=mid+1;i<=len-1;i++) //其实这里并不一定是mid+1，需要讨论字符串长度的奇偶性
{
    if (a[i]!=s[top])
    {
          break;
    }
    top--;
}
if(top==0)
    printf("YES");
else
    printf("NO");

#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++)
        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");

    getchar();getchar();
    return 0;
}

ahaha