LeetCode 2

Corwien 發(fā)布于2019-08-14 11:44 / 2166人閱讀

摘要：接下來要想提速，就在正則表達(dá)式和字符串拼接這兩部分。在這篇文章，作者拼接了個(gè)英文字母次，速度差別達(dá)到了上萬倍。還有一個(gè)，與的區(qū)別就是是線程安全的，是線程不安全的。

Reverse Words in a String https://oj.leetcode.com/problems/reverse-words-in-a-string/

Given an input string, reverse the string word by word.
For example, Given s = "the sky is blue", return "blue is sky the".

剛開始的想法就是用Java的split函數(shù)來把詞分到數(shù)組里，然后反向加一下，剛開始是這么寫的

public class Solution {
    public String reverseWords(String s) {
        String result = "";
        String[] words = s.trim().split(" ");
        String space = "";
        for(int i = words.length - 1; i >= 0; i--){
            result += space;
            result +=words[i];
            space = " ";
        }
        return result;
    }
}

后來發(fā)現(xiàn)題目還會(huì)有多個(gè)空格，split函數(shù)你傳給它一個(gè)空格它就只按一個(gè)空格來分割，不像python等語言如果你默認(rèn)不給參數(shù)就會(huì)按照空白來分，包括多個(gè)空格，制表符等。

經(jīng)過查資料還知道split函數(shù)的參數(shù)其實(shí)是正則表達(dá)式，這樣就能用正則來識(shí)別多個(gè)空格了，然后我將s+傳給split函數(shù)來匹配任意空格，然后一提交，發(fā)現(xiàn)超時(shí)了，系統(tǒng)返回的信息提示上次處理的數(shù)據(jù)的長度竟然有50000。

然后我將split的參數(shù)改成[ ]+，只匹配多個(gè)空格，還是超時(shí)。接下來要想提速，就在正則表達(dá)式和字符串拼接這兩部分。我先試了字符串拼接，用StringBuffer而不是String的+=來拼接，然后就順利通過了，代碼如下。

public class Solution {
     public String reverseWords(String s) {
         String[] words = s.trim().split("[ ]+");
         String space = "";
         StringBuffer sb = new StringBuffer();
         for(int i = words.length - 1; i >= 0; i--){
             sb.append(space);
             sb.append(words[i]);
             space = " ";
         }
         return sb.toString();
    }
}

看來以后用字符串拼接還是用StringBuffer好，省時(shí)間太多了，因?yàn)镾tring的+=拼接會(huì)一直創(chuàng)建新的String對(duì)象，StringBuffer就不需要重新創(chuàng)建對(duì)象。在這篇文章http://blog.csdn.net/yirentianran/article/details/2871417，作者拼接了26個(gè)英文字母5000次，速度差別達(dá)到了上萬倍。

還有一個(gè)StringBuilder，StringBuilder與StringBuffer的區(qū)別就是StringBuffer是線程安全的，StringBuilder是線程不安全的。