牛客网－Ｃ++剑指offer－第四十三题(翻转单词顺序列)

题目描述

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

 

解题思路:

先遍历整个字符串，以每个单词为单位(此时单词为反向)，进行存储，然后将存储的每个单词进行反转，并存到最后的string中。

 

参考代码:

#include <iostream>
#include <string.h>
#include <vector>
#include <stack>
#include <queue>
#include<algorithm>
#include <string>

using namespace std;

class Solution {
public:
    string ReverseSentence(string str) {
        if (str.empty())
            return str;

        vector<string> my_str;
        string my_res;
        string::iterator my_it = str.end()-1;

        while (my_it != str.begin()-1)
        {
            if (*my_it == ' ')
            {
                my_str.push_back(my_res);
                my_res.clear();
            } else{
                my_res.push_back(*my_it);
            }
            my_it--;
        }

        my_str.push_back(my_res);
        my_res.clear();
        for (int i = 0; i < my_str.size(); ++i) {

            while (!my_str[i].empty())
            {
                my_res.push_back(my_str[i].back());
                my_str[i].pop_back();

            }
            my_res.push_back(' ');
        }
        my_res.pop_back();
        return my_res;
    }
};



int main()
{
    Solution solution;

    string ss = "student. a am I";

    solution.ReverseSentence(ss);


    return 0;
}