leetcode剑指offer JZ73 翻转单词序列

 这道题主要是考察对string类对象字符串理解与使用:

代码注释如下

#include<iostream>
using namespace std;
class Solution {
public:
    string ReverseSentence(string str) {
        if (str.empty()) return str;  //特殊情况的话直接返回空值
       
        string ret = "";   //设置两个空字符串
        string tmp = "";
        for (int i = str.size()- 1; i >= 0; i--) {   //由于字符串倒置，故从尾部开始往前遍历
            // 合并一个单词
            if (str[i] != ' ') {   
                tmp = str[i]+tmp;   //注意字符串相加时的顺序 新的字符要在tmp字符前 
            }
            // 找到一个单词，将单词合并到结果串中
            else if (str[i] == ' ' ) {
                ret = ret+tmp + " ";  //同上 新的单词要在 原单词前面，顺序不可以改变
                tmp = "";

            }
        }
       
        return ret+tmp;   //一旦跳出循环返回字符串长度即为 两种情况下字符串的和。且注意顺序不可以改变 新的单词要在串的前面
 
    }