啊哈！算法： 解密回文

原书中读取字符串使用了gets()，使用此函数读取字符串很危险，因此改用了fgets()替代，修改后代码如下：

#include <stdio.h>
#include <string.h>

int main(void)
{
    char str[100], stack[100];
    int  i, len, mid, next, top;

    fgets(str, sizeof(str), stdin);
    len = strlen(str);//including '
'
    mid = len / 2 - 1;//求字符串的中点

    top = 0;//初始化栈
    for (i = 0; i <= mid; i++){//将mid前的字符依次压入堆栈
        stack[++top] = str[i];
    }

    //判断字符串长度是奇数还是偶数，以决定需要匹配的后半部分起始下标
    next = (len % 2) ? (mid+2) : (mid+1);

    //开始匹配
    for (i = next; i <= len - 1; i++){
        if (str[i] != stack[top]) break;
        top--;
    }

    //验证结果
    if (top == 0)
        printf("YES
");
    else
        printf("No
");

    return 0;
}

gets()与fgets()之间的区别，请参看我的另一篇文章《字符串读取引申的问题》，只是要注意的是输入字符串请采用重定向哦，如果手工输入再回车会导致strlen()返回的长度比实际长度大1，原因是多读入了一个换行符。

      当然，也没必要非要把这个问题搞这么复杂，因为字符串存储在一个字符数组中，在知道字符串长度的情况下，我们完全可以通过两个指针，一个指向第一个字符，另一个指向最后一个字符，比较两者是否相等。如果相等，两个指针就同时向中间移动一个元素，进行下一轮比较；如果不等，则比较结束，表示该字符串不是回文字符串；如果直到指针移动到中间位置任然不存在不相等的情况，则表示该字符串是回文字符串。代码如下：

#include <stdio.h>
#include <string.h>

int isHuiWen(char s[], int len){
    int i, mid = len / 2;//遍历到mid之前的元素停止

    for (i = 0; i < mid; i++){
        if (s[i] == s[len - i - 1])continue;
        else return 0;
    }
    return 1;
}

int main(void)
{
    char str[100];
    int  len;

    fgets(str, sizeof(str), stdin);
    len = strlen(str);
    printf("%s of size %d
", str, len);

    if (isHuiWen(str, len)){
        printf("YES
");
    }else{
        printf("No
");
    }

    return 0;
}