回文字符串

回文字符串
题目描述
若一个字符串的正序与倒序相同，则称其为回文字符串；现在给定一个字符串，使用递归的方法，判断他是否是回文字符串。

输入描述
字符串，长度不超过100000；

输出描述
若是，则输出”Yes.”

若不是，则输出”No.”

样例输入
abcadacba

样例输出
Yes.

解法一：//此算法空间消耗大
#include <iostream>
#include <string> 
using namespace std;
bool huiwen(string s){
    int n = s.size();
    if(s[0]!=s[n-1]){
        return false;
    }
    if(n==1||n==0){
        return true;
    }
    s.erase(0, 1);//去除字符串首位 
    s.erase(n-2, n-1);//去除字符串末位 
    return huiwen(s);
}

int main(){
    string s;
    cin >> s;
    bool res = huiwen(s);
    if(res==1){
        cout << "Yes." << endl;
    }
    else{
        cout << "No." << endl;
    }
    return 0;
} 

解法二：
#include <iostream>
#include <string> 
using namespace std;

bool huiwen(string s, int low, int high){
    if(s[low]!=s[high]){
        return false;
    }
    if(low==high||low==high-1){
        return true;
    }
    return huiwen(s, low+1, high-1);
}

int main(){
    string s;
    cin >> s;
    int n = s.size();
    bool res = huiwen(s, 0, n-1);
    if(res==1){
        cout << "Yes." << endl;
    }
    else{
        cout << "No." << endl;
    }
    return 0;
}