【C语言】综合案例六十二 回文字符串（方法一）

案例描述
回文字符串是正反读都一样的字符，比如“level”,"noon"都是回文字符串。案例要求从键盘输出字符串，并判断字符串是否为回文字符串。

案例分析
判断一个字符串是否为回文字符串时常用的方法有两种

1. 使用递归来解决问题
2. 使用指针来解决问题

案例实现方法一
通过观察可以知道，去掉回文字符串尾的字符后，剩下的字符串仍然是回文字符串，通过不断的去除首尾的字符，一层层检查，可以缩小问题的规模。
去掉字符串首尾字符串后，得到一个子串，此时产生的新问题是检查子串是否为回文字符串，然后就发现可以用递归解决问题。

案例设计

1. 当字符串长度为奇数时：对字符串检查到最后，会剩下中间的一个字符，不会影响回文。此时，当检查到长度为1且所有字符串的两个字符串首尾的两个字符都相同的时候，即可说明此字符串是回文。
2. 当字符串长度是偶数时，字符串首位字符两两比较检查到最后时，不会剩下字符。即检查到长度为0且所有子串首尾都相同的时候，即可说明此字符串是回文字符串。
3. 如果在检查过程中，发现子串首尾的两个字符不相同，则判断此字符串不是回文字符串，直接返回0，不需要继续检查。

完整代码

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