LCR 181 字符串中的单词反转

​​题目来源：

        leetcode题目，网址：LCR 181. 字符串中的单词反转 - 力扣（LeetCode）

解题思路：

        倒叙遍历，获得每个单词的起始位置与终止位置，然后将每次遇到的单词插入结果中。

解题代码：

class Solution {
public:
    string reverseMessage(string message) {
        string res;
        for(int end=message.length()-1;end>=0;end--){
            while(end>=0 && message[end]==' '){
                end--;
            }
            if(end==-1){
                break;
            }
            int start=end-1;
            while(start>=0 && message[start]!=' '){
                start--;
            }
            res=res+message.substr(start+1,end-start)+" ";
            end=start;
        }
        if(res.length()!=0)
            res.erase(res.length()-1,1);
        return res;
    }
};

总结：

        无官方题解。

---