反转字符串中的单词III详解

最新推荐文章于 2022-07-05 21:00:35 发布

Android Developer

最新推荐文章于 2022-07-05 21:00:35 发布

阅读量254

点赞数

分类专栏：面试算法资料分享文章标签： Android开发面试资料分享算法字符串

本文链接：https://blog.csdn.net/weixin_43901866/article/details/102647306

版权

本文详细介绍了三种反转字符串中单词的方法，包括使用split、自定义split和reverse，以及使用StringBuilder和reverse方法，分析了时间复杂度和空间复杂度，并提供了Java实现。同时，还分享了面试和学习资源。

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

方法 1：简单的解法 [Accepted] 第一种方法非常简单，我们将输入字符串中按照空白字符串分开，然后把所有单词放到一个字符串列表中，然后我们逐一遍历每一个字符串并把反转结果连接起来。最后，我们将删除了额外空白字符的字符串返回。

Java

public class Solution {
    public String reverseWords(String s) {
        String words[] = s.split(" ");
        StringBuilder res=new StringBuilder();
        for (String word: words)
            res.append(new StringBuffer(word).reverse().toString() + " ");
        return res.toString().trim();
    }
}

时间复杂度

时间复杂度： O(n)O(n) 。其中nn 是字符串的长度。

空间复杂度： O(n)O(n) 。使用了大小为 nn 的 resres 。

方法 2：不使用自带的 split 和 reverse 函数 [Accepted] 算法

我们可以自己写一个 split 和 reverse 函数。 split 函数将字符串按照 " " （空格）为分隔符将字符串分开并返回单词列表。 reverse 函数返回每个字符串反转后的字符串。

Java

public class Solution {
    public String reverseWords(String s) {
        String words[] = split(s);
        StringBuilder res=new StringBuilder();
        for (String word: words)
            res.append(reverse(word) + " ");
        return res.toString().trim();
    }
    public String[] split(String s) {
        ArrayList < String > words = new ArrayList < > ();
        StringBuilder word = new StringBuilder();
        for (int i = 0; i < s.length(); i