每日算法之翻转单词序列

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

描述

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“nowcoder. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a nowcoder.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

数据范围：1 \le n \le 100 \1≤n≤100 
进阶：空间复杂度 O(n) \O(n)  ，时间复杂度 O(n) \O(n)  ，保证没有只包含空格的字符串

相关问答

Q1: 思路

1. 将字符串按照空格进行分割，返回一个数组
2. 对数组进行反向遍历后存储到StringBuilder中同时添加一个空格
3. 将builder中最后一个空格去掉
4. 将其转换成字符串输出

Q2: 代码

public class Solution {
    public String ReverseSentence(String str) {
        if ("".equals(str) || str.length() == 0) {
            return "";
        }
        String[] s = str.split(" ");
        StringBuilder res = new StringBuilder();
        for (int i = s.length - 1; i >= 0; i--) {
            //反向将单词添加到StringBuilder中
            res.append(s[i]);
            res.append(" ");
        }
        //删除最后一个空格
        res.deleteCharAt(res.length() - 1);
        return res.toString();
    }
}