44. 翻转单词顺序列

最新推荐文章于 2020-10-29 19:42:16 发布

阿成的春天和我的太阳

最新推荐文章于 2020-10-29 19:42:16 发布

阅读量200

点赞数

本文链接：https://blog.csdn.net/weixin_40602200/article/details/103722213

版权

剑指offer 专栏收录该内容

69 篇文章 1 订阅

订阅专栏

该博客主要讨论如何翻转一个英文句子中单词的顺序，将句子从'Hello World'转换为'World Hello'。首先，将句子切分成字符串数组，然后通过反转数组达到翻转单词顺序的效果。在代码实现部分，博主提供了具体的解决方案。最后，分析了算法的时间复杂度为O(n)，空间复杂度同样为O(n)，其中n表示句子的长度。

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

文章目录

题目描述
切分成字符串数组
- 代码实现
- 复杂度分析

题目描述

切分成字符串数组

代码实现

/**
 * @Classname Solution
 * @Description TODO
 * @Date 2019/12/22 13:26
 * @Author SonnSei
 */
public class Solution {
    public static String ReverseSentence(String str) {
        // 这个特殊输入有点怪
        if(str.trim().length()==0)return str;
        
        String[] strings = str.split(" ");
        StringBuilder ret = new StringBuilder();
        for (int i = strings.length-1; i >=0 ; i--) {
            ret.append(strings[i]+" ");
        }
        return ret.toString().trim();
    }
}