翻转字符串中的单词

题目描述

给你一个字符串 s ,请你反转字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。

输入:s = "    hello   world  "
输出:"world hello"

代码

    public String reverseWords(String s) {
        String[] strArr = s.split(" ");

        StringBuilder sb = new StringBuilder();
        //从数组最后一个元素遍历, 从而实现 反转
        for (int i = strArr.length - 1; i >= 0; i--) {
            if (strArr[i].length() >= 1) {
                //空格分割之后, 会占用一个字符数组元素, 因此需要去掉
                sb.append(strArr[i]);
                sb.append(" ");
            }
        }
        return sb.substring(0, sb.length() - 1);
    }

String split 空格时,如果字符串本身包含了空格,则也会占用一个数组元素。

image

leetcode 链接:https://leetcode.cn/problems/reverse-words-in-a-string/solution/fan-zhuan-zi-fu-chuan-li-de-dan-ci-by-leetcode-sol/

posted @ 2023-03-19 16:46  大熊猫同学  阅读(19)  评论(0编辑  收藏  举报