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();
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值