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

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

其中两个思想可以用到，都是用两个指针遍历字符串。第一种是两个指针分别指向首尾，然后向中间靠拢，判断指向的字符是否相等，空间复杂度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刚好为一半。
	else
		mid = 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");
	else
		printf("The string you input is not palindrome");
	return 0;
}