常见编程题——回文串

1、题目：判断一个字符串是否为回文。

解析：前后扫描字符串时，如果一旦发现有一个位置的字符不相同，就肯定不是回文，如果遍历完都相同，就是回文。

#include<iostream>
#include<string>
using namespace std;
//循环的方式
bool huiwen(string str){
	int i=0,j=str.length()-1;
	while(i<j){
		if(str[i]!=str[j]) return false;
		i++;
		j--;
	}
	return true;
}

//递归的方式
bool ishuiwen(string str,int low, int high, int length)  
{  
    if (length == 0 || length == 1)  
        retu