剑指-- 翻转单词顺序

剑指-- 翻转单词顺序

1，题目：

2，思路：

方法一：双指针：

• 倒序遍历字符串 s ，记录单词左右索引边界 i, j ；

• 每确定一个单词的边界，则将其添加至单词列表 res ；

• 最终，将单词列表拼接为字符串，并返回即可。

方法二：分割+倒序（面试时不建议使用）

• 利用 “字符串分割”、“列表倒序” 的内置函数 （面试时不建议使用） ，可简便地实现本题的字符串翻转要求。

• 以空格为分割符完成字符串分割后，若两单词间有 x > 1 个空格，则在单词列表 strs 中，此两单词间会多出 x -1个 “空单词” （即 " " ）。

• 解决方法：倒序遍历单词列表，并将单词逐个添加至 StringBuilder ，遇到空单词时跳过。

3，代码：

方法一：双指针：

class Solution {
    public String reverseWords(String s) {

       //方法一：双指针
       //倒序遍历字符串 s ，记录单词左右索引边界 i, j ；
       //每确定一个单词的边界，则将其添加至单词列表 res ；
       //最终，将单词列表拼接为字符串，并返回即可。


        s = s.trim(); // 删除首尾空格
        int j = s.length() - 1, i = j;
        StringBuilder res = new StringBuilder();
        while(i >= 0) {
            while(i >= 0 && s.charAt(i) != ' ') i--; // 搜索首个空格
            res.append(s.substring(i + 1, j + 1) + " "); // 添加单词
            while(i >= 0 && s.charAt(i) == ' ') i--; // 跳过单词间空格
            j = i; // j 指向下个单词的尾字符
        }
        return res.toString().trim(); // 转化为字符串并返回



    }
}

方法二：分割+倒序（面试时不建议 使用此方法）

class Solution {
    public String reverseWords(String s) {

      

     //方法二:分割+倒序
     //利用 “字符串分割”、“列表倒序” 的内置函数 （面试时不建议使用） ，可简便地实现本题的字符串翻转要求。
     // 以空格为分割符完成字符串分割后，若两单词间有 x > 1x>1 个空格，则在单词列表 strsstrs 中，此两单词间会多出 x - 1x−1 个 “空单词” （即 "" ）。解决方法：倒序遍历单词列表，并将单词逐个添加至 StringBuilder ，遇到空单词时跳过。

        String[] strs = s.trim().split(" "); // 删除首尾空格，分割字符串
        StringBuilder res = new StringBuilder();
        for(int i = strs.length - 1; i >= 0; i--) { // 倒序遍历单词列表
            if(strs[i].equals("")) 
                continue; // 遇到空单词则跳过
            res.append(strs[i] + " "); // 将单词拼接至 StringBuilder
        }
        return res.toString().trim(); // 转化为字符串，删除尾部空格，并返回





    }
}