每日算法之翻转单词序列

每日算法之翻转单词序列

JZ73翻转单词序列

描述

牛客最近来了一个新员工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)  ,保证没有只包含空格的字符串

思路

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

代码

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();
    }
}

hmoban主题是根据ripro二开的主题,极致后台体验,无插件,集成会员系统
自学咖网 » 每日算法之翻转单词序列