LeetCode-4.10-151-M-翻转字符串里的单词( Reverse Words in a String)

文章目录


给定一个字符串,逐个翻转字符串中的每个单词。
Given an input string, reverse the string word by word.

示例 1:
输入: “the sky is blue”
输出: “blue is sky the”

示例 2:
输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。

示例 3:
输入: “a good example”
输出: “example good a”
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

说明:
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。

思路

(1)注意特殊情况
(2)字符串遇到空格的分割始终是,后面空格就抛弃了,前面空格保留?

解法

在这里插入图片描述

class Solution {
    public String reverseWords(String s) {
        String[] split = s.split(" ");
        int len = split.length;
        if(len == 0){
            return "";
        }
        
        StringBuilder sb = new StringBuilder();
        if (!"".equals(split[len-1])){
            sb.append(split[len-1]);
        }

        for (int i = len -2; i >= 0; i--){
            if (!"".equals(split[i])){
                sb.append(" ").append(split[i]);
            }
        }

        return sb.toString();
    }
}
发布了194 篇原创文章 · 获赞 20 · 访问量 7938

猜你喜欢

转载自blog.csdn.net/Xjheroin/article/details/105437467