剑指offer-翻转单词序列

描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

 

求解思路：

1. 很简单，通过空格划分元素（字串），然后把字串倒过来就行。
2. 但是看题要仔细，还以为字串内部也要翻转，浪费了我很多时间。

class Solution {
public:
    string ReverseSentence(string str) {
        // 首先得通过空格划分哪些字符属于一个整体(字串)
        // 然后翻转子串
        vector<string> strv;
        string::iterator ite=str.begin();
        string tmp="";
        // 完成子串的划分
        while(ite!=str.end()){
            if(*ite!=' '){  // 如果不是空格，就划分到字串中
                tmp+=*ite;
            }else{
                strv.push_back(tmp);
                tmp="";
            }
            ++ite;
        }
        strv.push_back(tmp);
        // 翻转
        int rec=strv.size()-1;
        string res="";
        while(rec>=0){
            res+=strv[rec]+' ';
            --rec;
        }
        return res.substr(0, res.length() - 1);
    }
};