java-剑指 Offer 58 - I. 翻转单词顺序

题目所属分类

以单词级别进行翻转

原题链接

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

代码案例：输入: “the sky is blue”
输出: “blue is sky the”

题解

官方题解 调用API的方法

class Solution {
    public String reverseWords(String s) {
        // 除去开头和末尾的空白字符
        s = s.trim();
        // 正则匹配连续的空白字符作为分隔符分割
        List<String> wordList = Arrays.asList(s.split("\\s+"));
        Collections.reverse(wordList);
        return String.join(" ", wordList);
    }
}

 

这里面要省略掉前后两个空格 同时要是有连续的空格 就变为一个空格
这是倒序 也可以双指针做

class Solution {
    public String reverseWords(String s) {
        s = s.trim() ;
        String[] res = s.split(" "); 
        StringBuilder ans = new StringBuilder();
        for(int i = res.length -1 ; i >= 0 ;i--){
            if(res[i].equals("")) continue ;
            ans.append(res[i] + " ");
        }
        ///ans.deleteCharAt(ans.length() -1);
        return ans.toString().trim() ;
    }
}

双指针的做法

class Solution {
    public String reverseWords(String s) {
        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(); // 转化为字符串并返回
    }
}

如果自己写反转函数的话

 public void reverse(char[] a , int l , int r){
        for(int i = l , j = r ; i < j ; i++ ,j--){
            char t = a[i] ;
            a[i] = a[j] ;
            a[j] = t ;
        }
    }