leetcode----151. Reverse Words in a String

最新推荐文章于 2025-08-09 17:01:50 发布

原创最新推荐文章于 2025-08-09 17:01:50 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

101 篇文章

订阅专栏

本文解析了LeetCode上的一道经典题目——反转字符串中的单词。详细介绍了两种解题思路，一种是通过StringBuilder进行反转处理，另一种是更高效的最佳解法。文章深入探讨了代码实现细节，包括如何处理字符串中的空格，以及如何优化算法提高效率。

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

链接：

https://leetcode.com/problems/reverse-words-in-a-string/

大意：

给定一个字符串s，要求反转字符串中每个单词（即最后一个单词出现在第一位，...）。另外：反转后的单词最前面和最后面不能有空格，两个单词之间也不能有多余1个的空格。例子：

思路：

简单的字符串处理。

首先使用s.trim()清除s两端的空白字符（这里是空格字符）
对于s的字符数组形式（通过s.toCharArray()获得）。从后往前遍历每个字符，如果当前字符不是空格，则把它加入到临时StringBuilder对象sb中；直到遇到一个空格，再将sb翻转并将其字符串append到res末尾，最后使sb指向一个全新的StringBuilder。并且每次遇到一个空格字符时，判断res中的最后一个字符是不是空格，如果是空格，则不处理当前遍历到的空格字符，否则将空格append至res中。

代码：

class Solution {
    public String reverseWords(String s) {
        s = s.trim(); // 去除s左右两端的空白字符
        char[] cs = s.toCharArray();
        StringBuilder sb = new StringBuilder(), res = new StringBuilder();
        for (int i = cs.length - 1; i >= 0; i--) {
            char c = cs[i];
            if (c == ' ') { // 如果c是空格
                if (sb.length() > 0) {
                    res.append(sb.reverse().toString());
                    sb = new StringBuilder();
                } 
                if (res.charAt(res.length() - 1) != ' ') {
                    // 如果res的最后一位不是空格 则加入当前的空格
                    res.append(c);
                }
            } else {
                sb.append(c);    
            }
        }
        if (sb.length() > 0)
            res.append(sb.reverse().toString());
        return res.toString();
    }
}

结果：

结论：

效率并不是太高，需要看看最佳代码的思路。

最佳：

class Solution {
    public String reverseWords(String s) {
    
        StringBuilder sb = new StringBuilder();
            int i = s.length() - 1;
            while(i >= 0){
                // 保证在i位置的字符肯定不是空格
                if(s.charAt(i) == ' '){
                    i--;
                    continue;
                }
                int start = s.lastIndexOf(' ', i); // 获得以i为末尾的最后一个空格所在位置
                sb.append(' '); // 如果最终sb.length() > 0 则sb的第一个字符为空格 所以需要最后删除sb的第一个字符
                sb.append(s.substring(start + 1, i + 1));
                i = start - 1;
            }
            if(sb.length() > 0){
                sb.deleteCharAt(0);    
            }

            return sb.toString();
    }
}