【剑指 Offer 58 - I】翻转单词顺序

翻转单词顺序

题目

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

示例 1：

输入: "the sky is blue"
输出: "blue is sky the"
示例 2：

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

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

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
注意：本题与主站 151 题相同：https://leetcode-cn.com/problems/reverse-words-in-a-string/

注意：此题对比原题有改动

Related Topics
双指针
字符串

👍 296
👎 0



class Solution {
    public String reverseWords(String s) {
        
    }
}

思路

1. 切割字符串
2. 判断字符串是否为空
3. 判断是否是第一个

实现

class Solution {
    public String reverseWords(String s) {
        StringBuilder sb = new StringBuilder();
        String[] strings = s.split(" ");
        for (int i=strings.length-1;i>=0;i--){
            if (strings[i].length()==0) continue;
            if (sb.length()==0){
                sb.append(strings[i]);
            }
            else {
                sb.append(" "+strings[i]);
            }
        }
        return sb.toString();
    }
}

结果

解答成功:
	执行耗时:2 ms,击败了76.16% 的Java用户
	内存消耗:42.5 MB,击败了24.07% 的Java用户

暴力

class Solution {
    public String reverseWords(String s) {
        StringBuilder sb = new StringBuilder();
        StringBuilder subSb = new StringBuilder();
        for (int i=0;i<s.length();i++){
            if (s.charAt(i)==' ') {
                if (subSb.length()!=0){
                    if (sb.length()==0){
                        sb.append(subSb);
                    }
                    else {
                        sb.insert(0,subSb+" ");
                    }
                    subSb=new StringBuilder();
                }
                continue;
            }
            subSb.append(s.charAt(i));
        }
        if (subSb.length()>0) {
            if (sb.length()==0){
                sb.append(subSb);
            }
            else {
                sb.insert(0,subSb+" ");
            }
        }
        return sb.toString();
    }
}

解答成功:
	执行耗时:7 ms,击败了17.99% 的Java用户
	内存消耗:42.4 MB,击败了32.95% 的Java用户