剑指offer 65- 翻转单词顺序

输入一个英文句子，单词之间用一个空格隔开，且句首和句尾没有多余空格。

翻转句子中单词的顺序，但单词内字符的顺序不变。

为简单起见，标点符号和普通字母一样处理。

例如输入字符串"I am a student."，则输出"student. a am I"。
样例

输入："I am a student."

输出："student. a am I"

分析：
算法一：双指针算法
1.将整个字符串翻转
2.将每个单词翻转
时间复杂度：

class Solution {
public:
    string reverseWords(string s) {
        reverse(s.begin(), s.end());
        for(int i = 0; i<s.size(); i++) {
            int j = i;
            while(j<s.size() && s[j] != ' ') j++;
            reverse(s.begin()+i, s.begin()+j);
            i =j;
        }
        return s;
    }
};

算法二：
使用vector将单词与空格分别存入,最后逆序输出
时间复杂度：
空间复杂度：

class Solution {
public:
    string reverseWords(string s) {
        vector<string> data;
        string result;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]!=' ') result+=s[i];
            else data.push_back(" "+result),result="";
        }
        data.push_back(result);
        result="";
        for(int i=data.size()-1;i>=0;i--) {
            result+=data[i];
        }
        return result;
    }
};