【字符串】翻转字符串里的单词

最新推荐文章于 2022-03-18 09:23:42 发布

Mr.Gonlando

最新推荐文章于 2022-03-18 09:23:42 发布

阅读量152

点赞数

分类专栏：算法文章标签：翻转字符串里的单词 leetcode151

本文链接：https://blog.csdn.net/sinat_34596644/article/details/106113269

版权

算法专栏收录该内容

35 篇文章 0 订阅

订阅专栏

这篇博客介绍了LeetCode中的一道题目——如何翻转字符串中的单词，包括题目的详细说明、相关API以及采用反向遍历的方法实现，这种方法的时间复杂度和空间复杂度都是O(n)。

摘要由CSDN通过智能技术生成

一、题目

力扣原题：https://leetcode-cn.com/problems/reverse-words-in-a-string/

二、API

class Solution {
    public String reverseWords(String s) {
        if (null == s) {
            return s;
        }
        s = s.trim();
        if (0 == s.length()) {
            return s;
        }

        List<String> list = Arrays.asList(s.split("\\s+"));
        Collections.reverse(list);
        return String.join(" ", list);
    }
}

时间复杂度：O(n)
空间复杂度：O(n)

三、反向遍历

class Solution {
    public String reverseWords(String s) {
        if (null == s) {
            return s;
        }
        s = s.trim();
        if (0 == s.length()) {
            return s;
        }

        StringBuilder builder = new StringBuilder();
        StringBuilder subBuilder = new StringBuilder();
        for (int i = s.length() - 1; i >= 0;) {
            // 找出一个完整的单词
            while (i >= 0 && s.charAt(i) != ' ') {
                subBuilder.append(s.charAt(i--));
            }

            // 删除多余空格
            while (i >= 0 && s.charAt(i) == ' ') {
                i--;
            }

            builder.append(subBuilder.reverse().toString());
            builder.append(" ");
            subBuilder.setLength(0);
        }

        // 删除最后的空格
        builder.setLength(builder.length() - 1);
        return builder.toString();
    }
}