逆序输出字符串的单词——Leetcode系列（二）

最新推荐文章于 2024-06-12 21:30:38 发布

原创最新推荐文章于 2024-06-12 21:30:38 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #stringbuilder

java 同时被 2 个专栏收录

36 篇文章

订阅专栏

LeetCode

18 篇文章

订阅专栏

本文介绍了一种使用Java实现的方法，该方法可以将输入字符串中的单词顺序进行反转，同时处理了单词之间的多余空格及前后空白字符的问题。

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

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

Clarification:

What constitutes a word?
A sequence of non-space characters constitutes a word.
Could the input string contain leading or trailing spaces?
Yes. However, your reversed string should not contain leading or trailing spaces.
How about multiple spaces between two words?
Reduce them to a single space in the reversed string.

My Answer:

public class Solution {
    public String reverseWords(String s) {
        String[] array = s.split(" ");
        StringBuilder builder = new StringBuilder();
        String space = " ";
        int length = array.length - 1;
        for(int i = length; i >= 0; i--){
            String cleanStr = array[i].trim();
            if(cleanStr.length() == 0){
                continue;
            }
            
            builder.append(cleanStr);
            builder.append(space);
        }
        return builder.toString().trim();
    }
}

题目来源：https://oj.leetcode.com/problems/reverse-words-in-a-string/