算法题---字符串逆序

// 反转字符串
// 方法一
string reverse_str(string str1){
    int i=0;
    int j = str1.length() - 1;
    while(i < j){
        swap(str1[i], str1[j]);
        i++;
        j--;
    }
    return str1;
}
// 方法二：递归实现
string reverse_str_digui(string str1){
    int len = str1.length();
    if (len <= 1){
        return str1;
    }
    return reverse_str_digui(str1.substr(1)) + str1[0];
}

int main() {
    cout << reverse_str_digui("abcd");
    return 0;
}