JZ44 剑指offer 翻转单词顺序列

第44题 翻转单词顺序列

题目描述

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

使用库函数stringstream

class Solution {
public:
    string ReverseSentence(string str) {
        if(str.empty()) return str;
        int i = 0,sz = str.size();
        while(i<sz && str[i] == ' ') ++i;
        if(i==sz) return str;
        vector<string> ret;
        istringstream ss(str);
        string s;
        while(ss>>s) ret.push_back(s);
        ostringstream oss;
        for(int i = ret.size()-1;i>0;--i){
            oss << ret[i] << ' ';
        }
        oss << ret.front();
        return oss.str();
    }
};

使用istringstream把所有单词存入数组，使用ostringstream反向输出单词并加上空格，最后得到结果

不使用库函数

class Solution {
public:
    string ReverseSentence(string str) {
        if(str.empty()) return str;
        int i = 0,sz = str.size();
        while(i<sz && str[i] == ' ') ++i;
        if(i==sz) return str;
        string ret = "",tmp = "";
        bool flag = false;
        for(int i = sz-1;i>=0;--i){
            if(str[i] != ' '){
                tmp = str[i]+tmp;
                flag = true;
            }else if(flag){
                ret += tmp + ' ';
                tmp = "";
                flag = false;
            }
        }
        if(tmp != ""){
            ret += tmp;
        }
        return ret;
    }
};

反向遍历字符串，设立一个是否遇到空格的flag，如果当前字符不为空格，那么从前面加入到当前单词，将flag记为true；若当前字符为空且flag为true，则将当前单词加上一个空格加入结果字符串，当前单词置为空串，flag置为false。
最后加入最后一个单词，返回结果。