【剑指offer】翻转单词顺序输出句子

🔥题目

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。

注意：句子两侧可能会有多余的空格；两个单词之间可能不止一个空格。

输入：“the sky is blue”
输出：“blue is sky the”

 

☘️解析

解法一：利用正则API切割

这是一个非常朴素的思路：将句子切割为一个个单词，然后逆序拼接即可。

但是这会遇到一个问题，两个单词之间可能不止一个空格，那么分割的依据是什么？

如果能想到那就很简单：将 s.split(" ") 替换为正则 s.split(" +") 。

解法二：双指针手动分割

因为想逆序得到单词，所以双指针从后往前走。

1）快指针先走，直到遇到空格，然后切割出快慢指针之间的单词；

2）快指针再次启动，直到遇到字符，然后把慢指针拿到快指针的位置，开始过程 1）

 

🧊代码

解法一：利用正则API切割

class Solution {
    public String reverseWords(String s) {
        String[] arr = s.trim().split(" +");
        StringBuilder builder = new StringBuilder();
        for (int i = arr.length - 1; i >= 0; i--) {
            builder.append(arr[i]).append((i == 0 ? "" : " "));
        }
        return builder.toString();
    }
}

解法二：双指针手动分割

class Solution {
    public String reverseWords(String s) {
        s = s.trim();
        int i = s.length() - 1;
        int j = s.length() - 1;
        StringBuilder builder = new StringBuilder();
        while (i >= 0) {
            while (i >= 0 && s.charAt(i) != ' ') {
                i--;
            }
            builder.append(s.substring(i + 1, j + 1)).append(i == -1 ? "" : " ");
            while (i >= 0 && s.charAt(i) == ' ') {
                i--;
            }
            j = i;
        }
        return builder.toString();
    }
}

 

🌸补充

解法一要求熟悉各种字符串API(trim()、split())与简单正则表达式的使用。

解法二要求对快慢指针把控到位，另外，双指针的题目一定要先理清思路再写代码。