151. 颠倒字符串中的单词

最新推荐文章于 2022-10-09 22:15:40 发布

JoshuaGraham

最新推荐文章于 2022-10-09 22:15:40 发布

阅读量190

点赞数

分类专栏：算法题文章标签：算法 leetcode java

本文链接：https://blog.csdn.net/qq_39167720/article/details/125459088

版权

算法题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

"本文讨论了如何在Java中反转字符串中的单词顺序，同时处理多余的空格。通过使用split()函数结合正则表达式，实现对字符串的分割，然后使用StringBuilder进行逆序拼接。在处理过程中，遇到的问题包括空格数量不一和首尾空格的处理，最终通过trim()和split("\s+")解决了这些问题。虽然代码能够正确运行，但效率可能不高，因为没有利用内置的reverse()方法。"

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

题目

给你一个字符串 s ，颠倒字符串中单词的顺序。

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/reverse-words-in-a-string
在这里插入图片描述
首先这个就是把单词的顺序给翻转，比较简单的办法就是split函数把它们弄到字符数组里，再考虑调转顺序
之后代码是这样的

class Solution {
    public String reverseWords(String s) {
        String[] s1 = s.split(" ");
        StringBuffer sb = new StringBuffer();
        for(int i =s1.length-1;i>=0;i--){
            sb.append(s1[i]);
            if(i==0){
              break;
            }
            sb.append(" ");
        }
        String s2 = sb.toString();
        return s2;
    }
}