力扣【每日一题】151.翻转字符串

题目

151. 翻转字符串里的单词
     给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：

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

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

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

说明：

无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

解答

解答1：没用api,手动从后往前判断单个单词，添加到结果的sb里。

//3ms 71%
    public String reverseWords(String s) {
        int left = 0;
        int right = s.length() - 1;
        while (left < right && s.charAt(left) == ' ') left++;
        while (right > left && s.charAt(right) == ' ') right--;
        StringBuilder sb = new StringBuilder();
        int i = right;
        int j = right;
        while (i >= 0) {
            while (i >= 0 && s.charAt(i) != ' ') i--;
            String word = s.substring(i + 1, j + 1);
            sb.append(word + " ");
            // 这里要判断 i 的有效性，避免越界！！
            while (i >= 0 && s.charAt(i) == ' ') i--;
            j = i;
        }
        return sb.toString().trim();
    }

解答2：
根据空格分成字符串数组，从后往前把不是空的单词 + “ ” 添加到 sb 里，把sb转成String， 再截取子串。

// 1ms 100%
    public String reverseWords2(String s) {
        String[] strs = s.split("\\s+");
        StringBuilder sb = new StringBuilder();
        for (int i = strs.length - 1; i >= 0 ; i--) {
            System.out.println(strs[i] + "i: " + i);
            // 这里是"", 中间没有空格，" "是带空格的字符串，""是空字符串！！
            if ("".equals(strs[i])) {
                continue;
            }
            //这里也会损耗时间 结果2ms
//            sb.append(strs[i] + " ");
            //这样比把字符串操作好了要快！！ 结果1ms
            sb.append(strs[i]).append(" ");
        }
        String res = sb.toString();
        //这里要判断，不然""字符串截取-1的话会报错！！
        if ("".equals(res)) return res;
        res = res.substring(0, res.length() - 1);
        return res;
    }