翻转单词顺序

128 阅读1分钟

翻转单词顺序

输入一个英文句子,单词之前用一个空格隔开,且句首和句尾没有多余空格。翻转句子中单词的顺序,但单词内字符的顺序不变。

为简单起见,标点符号和普通字母一样处理。

例如输入字符串"I am a student.",则输出"student. a am I"。

样例
输入:"I am a student."
输出:"student. a am I"

遍历

时间复杂度O(n)

class Solution {
    public String reverseWords(String s) {
        String[] strs = s.split(" ");
        StringBuilder res = new StringBuilder();
        for(int i = strs.length - 1;i >= 0;i--){
            res.append(strs[i]);
            res.append(" ");
        }
        String re = res.toString();
        return re.substring(0,re.length() - 1);
    }
}