简单判断字符串是否是回文

面试题中经常碰到求字符串当中的最大回文子串，在实现这个函数之前，先来实现一下如何判断回文的方法吧。

其中两个思想可以用到，都是用两个指针遍历字符串。第一种是两个指针分别指向首尾，然后向中间靠拢，判断指向的字符是否相等，空间复杂度O(1)，时间复杂度O(n)。

第二种是将两个指针指向字符串的中间元素上，嗯，确切的说分两种情况，即字符串长度是奇数和偶数时。奇数时，两个指针分别指向中间元素的左右两边的元素上。当长度为偶数时，两个指针first和senond刚好指向中间的两个元素。此时两个指针一个自减减，一个自加加，只要所指向的元素不相等，则判为不是回文。

注意：边界问题，指针移动问题，gets_s函数的使用，读入的字符串是以‘\0’结束，用户回车过后，自动将‘\n’转换成‘\0’；

下面是代码：

// IsPalindrome.cpp : 定义控制台应用程序的入口点。/*@mishidemudong@2015-5-27*///#include "stdafx.h"#include<iostream>bool IsPalindrome(char *str, int length){if (str == NULL || length < 1)return false;char *first, *second;int mid = 0;if (((length >> 1) - 1) >= 0)   <span style="white-space:pre"></span> //当长度是奇数时，mid刚好为中间数左边那个数。mid = (length >> 1) - 1;//当长度为偶数时,mid刚好为一半。elsemid = 0;first = str + mid;second = str + length - 1 - mid;<span style="white-space:pre"></span>//注意这样的的方法使得second为中间数或中间数右边的数while (first >= str){if (*(first--) != *(second++))return false;}return true;}int _tmain(int argc, _TCHAR* argv[]){char *string, *temp;string = (char*)malloc(20 * sizeof(char));gets_s(string, 20);int n = 0;temp = string;while(*(temp++)!= '\0')    //注意字符串的结束符{n++;}if (IsPalindrome(string, n))printf("The string you input is palindrome");elseprintf("The string you input is not palindrome");return 0;}