Reverse Words in a String

flyatcmu

已于 2022-05-06 08:19:39 修改

阅读量550

点赞数

分类专栏： String 文章标签： leetcode

于 2014-11-23 07:47:25 首次发布

本文链接：https://blog.youkuaiyun.com/u013325815/article/details/41406979

版权

String 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种算法，用于反转字符串中的单词顺序。通过先将字符串分割为单词数组，再从后向前重新组合的方式实现。使用StringBuilder避免多次创建字符串提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

return "blue is sky the".

思路：首先将原来string split成 string array，然后倒着再连接起来。

注意：用stringbuilder，avoid create so many string in connection.

class Solution {
    public String reverseWords(String s) {
        if(s == null || s.length() == 0) {
            return s;
        }
        s = s.trim();
        String[] splits = s.split(" ");
        StringBuilder sb = new StringBuilder();
        for(int i = splits.length - 1; i > 0; i--) {
            if(!splits[i].isEmpty()) {
                sb.append(splits[i]).append(" ");
            }
        }
        if(!splits[0].isEmpty()) {
            sb.append(splits[0]);
        }
        return sb.toString();
    }
}