腾讯经典面试题（字符串以单词为单位逆转输出）

题目：输入一个字符串，以单词为单位，逆转输出
例：I love you逆转输出后： you love I

题解：
关于字符串的倒置题基本上都可以采用递归的思路，而栈的特性（后进先出）完美契合了题目以单词为单位逆转输出的要求（例如字符串最末尾的单词是最后进栈的，但在输出时，一定是最先出栈的）

class solution {
private:
//栈reverse用于存储倒置后的结果
stack<string>reverse;
void Reverse(string obj)
{

int ptr = 0;
//用空格来区分两个单词，遇到空格时指针停止，标志着找到一个单词
while (ptr!=obj.length()&&obj[ptr]!=' ') ptr++;
//将找到的单词存入栈中
if(ptr!=0)reverse.push(obj.substr(0, ptr));
//如果指针没有遍历完字符串，则递归，找下一个单词
if (ptr+1<obj.length())Reverse(obj.substr(ptr + 1));

}
public:
//返回结果
string Res(string obj)
{
string res;
Reverse(obj);
while (!reverse.empty())
{
res += reverse.top();
res += " ";
reverse.pop();
}
return res;
}
};