翻转单词顺序

题目：

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。

示例

输入: "the sky is blue"
输出: "blue is sky the"

输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

思考：

提示

• 方法一，直观解法，操作字符串

• 先消除两端空格，然后以空格来切分字符串为一个字符串数组

• 如果两个字符串中间有大于一个的空格 n，则会产生 n-1 个空串

• 倒序遍历字符串数组，不是空串则加入 StringBuilder，最后转化字符串返回。

• 方法二，双指针

• 两个指针初始都指向字符串末端，倒序寻找每一个单词的边界，每找到一个字符串将其保存

题解：

双指针

class Solution {
    public String reverseWords(String s) {

        String ts = s.trim();
        int i = ts.length()-1, j = i;
        StringBuilder res = new StringBuilder();

        while (i >= 0){
            while (i >= 0 && ts.charAt(i) != ' ') i--;
            res.append(ts.substring(i+1,j+1) + " ");
            while (i >= 0 && ts.charAt(i) == ' ') i--;
            j = i;
        }
        return res.toString().trim();
    }
}

操作字符串

class Solution {
    public String reverseWords(String s) {

        String[] strings = s.trim().split(" ");

        StringBuilder stringBuilder = new StringBuilder();

        for (int i = strings.length-1; i >= 0; i--) {
            if (!strings[i].equals("")) stringBuilder.append(strings[i] + " ");
        }
        return stringBuilder.toString().trim();
    }
}