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

本文链接：https://blog.csdn.net/m0_63235356/article/details/131686840

该文章分析了一道LeetCode中等难度的问题，讨论了如何反转字符串中的单词，通过提取单词、反转单词数组和拼接结果来实现。作者提供了一个简洁的解决方案，涉及字符串遍历、分割及反转操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

示例:

分析:

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

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

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

        //单独将单词提取出
        string temp="";
        vector<string>tres;
        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="";
        vector<string>tres;
        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<tres.size();i++){
            res+=" ";
            res+=tres[i];
        }
        return res;
    }
};