字符串按需要翻转。

1、描述

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。

示例 1：

输入: “the sky is blue”
输出: “blue is sky the”
示例 2：

输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

来源：力扣（LeetCode）
链接
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1.2另外一个题：

翻转成：
输入 “the sky is blue”
输出 “eht yks si eulb”
就把注释掉的东西解注释就行了。

2、关键字

字符串，反转。

3、思路

直接遍历，直接写，

4、notes

string也有反转的函数

5、复杂度

时间O（N）
空间:O(N)

6、code

class Solution {
public:
    string reverseWords(string s) {
        if(s == "")  return "";
        vector<string>res;
        int n1 = s.size();
        bool flag = false;
        for(int i = 0; i < n1; i++){  // 这里要判断一下是否都为空，如果都是空，就直接返回了
            if(s[i]!=' ')
            flag = true;
        }
        if(!flag) return "";
                
        string word ;
        for(auto tem : s){
            if(tem != ' '){
                word += tem;
            }
            else{
                if(word.size()!=0){
                    //reverse(word.begin(),word.end());
                    res.push_back(word);                    
                }
                word ="";
            }        
        }
        if(word.size()!=0)
            res.push_back(word);
        reverse(res.begin(),res.end());
        string ans = res[0];
        int n = res.size();
       
        for(int i = 1;i < n;i++){            
                ans+= " " + res[i];            
        }
        
        return ans;

    }
};