LeetCode 75 第六题(151)反转字符串中的单词

题目：

示例:

分析:

这是LeetCode 75中的第一道中等题,但是我感觉它的难度还达不到中等.

主要思路就是我们把字符串中的单词先给提取出来,反转之后再拼接成字符串返回回去.

这里分享一个我经常用来分割字符串的方法:定义一个临时变量空字符串,然后开始遍历原本的字符串,如果遇到非空格的字符,则将其加入到临时字符串中.如果遇到了空格,并且临时字符串不为空字符,则把临时字符串放到一个数组中,再把临时字符串置位空字符串.在整个循环遍历完成后还需要判断临时字符串是否为空,不为空则需要添加进存放数组中(因为如果最后一个单词后面没有空格,则在循环中无法触发把临时字符串添加进数组中).

        //单独将单词提取出
        string temp="";
        vectortres;
        for(char s1:s){
            if(s1==' '&&temp!=""){
                tres.push_back(temp);
                temp="";
            }else if(s1!=' '){
                temp+=s1;
            }
        }
        if(temp!="") tres.push_back(temp);

在得到存放单词的数组后,使用 reverse 函数即可直接反转单词,最后再将数组中的单词用空格拼接即可.

完整代码+结果如下:

class Solution {
public:
    string reverseWords(string s) {
        //单独将单词提取出
        string temp="";
        vectortres;
        for(char s1:s){
            if(s1==' '&&temp!=""){
                tres.push_back(temp);
                temp="";
            }else if(s1!=' '){
                temp+=s1;
            }
        }
        if(temp!="") tres.push_back(temp);

        //反转暂存在数组中的单词
        reverse(tres.begin(),tres.end());
        
        //将数组中反转后的单词拼接起来
        string res="";
        if(tres.size()>0) res+=tres[0];
        for(int i=1;i