LeetCode刷题(Java)——5.Reverse Words in a String

最新推荐文章于 2024-03-05 20:19:30 发布

原创最新推荐文章于 2024-03-05 20:19:30 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用两次循环的方法来实现字符串中单词的反转。首先通过空格将字符串分隔成单词，然后按相反顺序重新组合单词。文章还提供了一个运行时间为4ms的Java代码示例。

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

Example:

Input: "the sky is blue",
Output: "blue is sky the".

Note:

A word is defined as a sequence of non-space characters.
Input string may contain leading or trailing spaces. However, your reversed string should not contain leading or trailing spaces.
You need to reduce multiple spaces between two words to a single space in the reversed string.

Follow up: For C programmers, try to solve it in-place in O(1) space.

这题不知道为什么，右下角没有调试的按钮，所以我虽然把自己的想法写出来了，但是不清楚有没有运行成功。这里就不贴出来了，讲一下我的思路：

先将整个字符串首尾对调，然后以空格符分隔得到字符数组，再将每个字符数组继续首尾对调。

看了文档，给的方法更简单：

方法一：两次循环。首先通过空格将字符串分隔，然后以相反的顺序提取单词。

方法二：一次循环。以相反的顺序遍历字符串，我们跟踪一个词的开始和结尾，当我们在单词开头时，添加它。

方法二贴上被AC的代码：

public class Solution {
    public String reverseWords(String s) {
        StringBuilder reversed = new StringBuilder();
        int j = s.length();
        for(int i = s.length() - 1; i >= 0; i--){
            if(s.charAt(i) == ' '){
                j=i;
            }
            else if(i == 0 || s.charAt(i-1) == ' '){
                if(reversed.length() != 0){
                    reversed.append(' ');
                }
                reversed.append(s.substring(i, j));
            }
        }
        return reversed.toString();
    }
}

运行时间4ms.大家可以看懂我的代码自己写，相信我，你是可以办到的。

简述一下substring:

它是截取字符串的一个方法，substring(int beginIndex, int endIndex)表示子字符串从beginIndex处开始取值，取到长度为endIndex-beginIndex的字符串，即包含beginIndex，不包含endIndex。