Reverse Words in a String

最新推荐文章于 2024-01-04 11:20:32 发布

最新推荐文章于 2024-01-04 11:20:32 发布 · 81 阅读

文章标签：

#字符串分割

Leetcode 专栏收录该内容

231 篇文章

订阅专栏

本文介绍了一种将输入字符串中的单词进行逆序排列的方法。通过使用字符串数组和StringBuilder，提供了两种实现方式：一种利用split方法分割字符串并逆序组装；另一种通过从字符串末尾开始扫描并逆序记录单词。

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

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

给定一个字符串，将里面包含的单词倒叙排列。我们可以将字符串通过空格分割成一个字符串数组，然后从后面开始组成一个新的字符串。这里要注意的是分割字符串我们用到了String的split()方法，split的参数类型是个正则表达式，不是简单的字符串，我们要用转义字符来写，例如用空格来分的话最好写成“\\s” 或者“\\s+”，代表通过一个空格或多个空格来分割。通过返回一个字符串数组的代码如下：


public class Solution {
    public String reverseWords(String s) {
        String[] result = s.trim().split("\\s+");
        StringBuilder sb = new StringBuilder();
        for(int i = result.length - 1; i >= 0; i--) {
                    sb.append(result[i] + " ");
        }
        return sb.toString().trim();
    }
}

另外一种方法我们还可以从字符串末尾开始扫描，如果遇到空字符就跳过，知道遇到不为空的字符，标记当前字符的位置，然后继续扫描，直到遇到下一个为空的字符，用substring方法将这一段子串记录到新的字符串中，这样知道扫描完整个字符串。代码如下：


public class Solution {
    public String reverseWords(String s) {
        if(s == null || s.length() == 0) return s;
        StringBuilder sb = new StringBuilder();
        for(int i = s.length() - 1; i >= 0 ; i--) {
            if(s.charAt(i) == ' ') continue;
            int end = i;
            while(i >= 0 && s.charAt(i) != ' ') i --;
            sb.append(s.substring(i + 1, end + 1)).append(" ");
        }
        return sb.toString().trim();
    }
}