151. 颠倒字符串中的单词

最新推荐文章于 2023-09-28 17:00:00 发布

拽拽就是我

最新推荐文章于 2023-09-28 17:00:00 发布

阅读量75

点赞数

分类专栏： leetcode刷题打卡文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/qq_32355021/article/details/124701852

版权

leetcode刷题打卡专栏收录该内容

161 篇文章 0 订阅

订阅专栏

这篇博客介绍了LeetCode上的第151题，题目要求颠倒输入字符串中的单词顺序。解决方案包括将单词提取到数组，反转数组，然后重新组合成字符串。代码实现中使用了C++，通过遍历字符串，处理空格来分离单词，最后反转并拼接得到结果。

摘要由CSDN通过智能技术生成

leetcode力扣刷题打卡

题目：151. 颠倒字符串中的单词
描述：给你一个字符串 s ，颠倒字符串中单词的顺序。

单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。

返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

思路：

1、先把每个单词提取出来存放在数组中
2、反转数组；
3、输出答案。
4、输出的时候注意空格。

原代码##

class Solution {
public:
    string reverseWords(string s) {
        string tmp = "";
        vector<string> vs;
        for (int i = 0; i < s.size(); ++i) {
            if (s[i] != ' ') {
                tmp += s[i];
            } else {
                if (tmp.size()) {
                    vs.push_back(tmp);
                    tmp = "";
                }
            }
        }
        if (tmp.size()) {
            vs.push_back(tmp);
        }
        tmp = "";
        reverse(vs.begin(), vs.end());
        for (int i = 0; i < vs.size(); ++i) {
            if (!i) {
                tmp += vs[i];
            } else {
                tmp += ' ';
                tmp += vs[i];
            }
        }
        return tmp;
    }
};