判断一个字符串是否为回文

回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的。比如level 、“aaabbaaa”

int isHW(const char *str){

int len = strlen(str);

for(int i=0;i<=len/2;i++){

   if(str[i]!=str[len-i-1]){

return -1;

}

}

  return 1;

}

int main(){

char s[100];

gets(s);

int result = isHW(s);

if(result == 1)

     {

printf("字符串是回文");

}

else

{

printf("字符串不是回文"); }

}

或者也可用递归方法判断

#include <iostream>
using namespace std;
int fun(int low, int high, char *str, int length)
{
if (length == 0 || length == 1)
return    1;
if (str[low] != str[high])
return    0;
return fun(low+1, high-1, str, length-2);
}
int main()
{
char    str[]="aaabdaaa";
int     length = strlen(str);
//返回1代表是， 0代表不是
cout << fun(0, length-1, str, length) << endl;
return    0;
}

ps:字符串翻转也可用同样的方式，不是比较字符是否一样，而是直接交换字符。

转载自：http://www.blogjava.net/zongbao/archive/2012/08/08/385095.html和http://blog.csdn.net/cbs612537/article/details/8217425