#include <iostream>
#include <string>
using namespace std;
string reverse ( string s )
{
//For no input of string
if( s.size() == 0 )
return s;
//The base case of the recursion
if( s.size() == 1 )
return s;
else
return reverse( s.substr(1,s.size()) ) + s.substr(0,1);
}
int main()
{
string v = "abcsdfeadf";
cout <<reverse( v )<<endl;
return 0;
}
上面代码通过string class中substr,每次提取字符串中第一个字符放于字符串最后一位,剩余的字符串继续递归调用函数,直到需要递归调用的string只有一个字符的时候开始返回字符。
string substr (size_t pos = 0, size_t len = npos) const;
substr(start_position, number_characters_included)
另外一个方法是:可以将string一个一个字符的依次存入stack中,然后在pop stack,这样输出后的字符串依然是翻转的。
另外一个方法是:初始化两个指针,i, j, 一个指针(i)指向第一个字符,第二个指针(j)指向最后一个字符。两两交换,然后同时i++, j--,直到i>=j停止。