编程判断字符串是否为回文

      判断一个字符串是否为回文，比如说单词“level”就是回文。我们可以从一个字符串的两端进行遍历比较，例如对于level我们可以进行下面的步骤。

（1）计算需要比较的次数。由于“level”字符串长度为5，是奇数，因此比较两次

（2）第一次比较：看“level”的第一个字符与最后一个字符是否相等，若相等，则进行第二次比较。

（3）第二次比较：看“level”的第二个字符与倒数第二个字符是否相等，若相等则是回文

如果在上面的比较过程中有一个不相等，则字符串不是回文。根据上面的思路，我们可以写出如下的程序代码：

#include <iostream>
using namespace std ;

int IsRevStr(char *str )
{
     int i,len ;
	 int found = 1 ;    //1表示是回文 0则不是

	 if(str == NULL)
	 {
		 return -1 ;
	 }
	 len = strlen(str) ;
	 for(i = 0 ;i<len/2;i++)  //遍历中如果发现相应的头尾字符串不等，则字符串不是回文
	 {
		 if(*(str+1) != *(str+len-i-1))
		 {
			 found = 0 ;
			 break ;
		 }
	 }
	 return found ;
}

int main()
{
	char str1[10] = "1234321" ;
	char str2[10] = "1234221" ;

	int test1 = IsRevStr(str1) ;
	int test2 = IsRevStr(str2) ;

	cout<<"str1 is "<<(test1 == 1 ? "" : "not")<<"reverse string."<<endl ;

	cout<<"str2 is "<<(test2 == 1 ? "" : "not")<<"reverse string."<<endl ;


	return 0 ;
} 

      这个程序中的IsRevStr()函数用于判断字符串是否为回文字符串，如果是则返回1，否则返回0.输出结果：

  1 str1 is reverse string.

  2 str2 is not reverse string.