递归倒转string－代码实例

#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停止。