reverse string using recursion

来源:互联网 发布:数据恢复apk下载 编辑:程序博客网 时间:2024/06/08 01:14
#include <iostream>#include <string>using namespace std;string Reverse(string str);int main(){cout << "Enter some strings: " << endl;string s;while (true) {cout << "? ";cin >> s;if (cin.fail() || s.empty()) break;cout << Reverse(s) << endl;}return 0;}string Reverse(string str) {// simple caseif (str.empty()) return string("");// recursive decompositionstring::size_type len = str.length();return str.substr(len-1) + Reverse(str.substr(0, len-1));}

0 0
原创粉丝点击