StrStr

很簡單,但是有幾個點要注意:

  1. 要記得檢查參數是否為空
  2. 當 ["", ""] 時要特別注意!
  3. 外迴圈的邊界條件可以這樣想 11 - 3 + 1
public int strStr(String source, String target) {
    // write your code here
    if (source == null || target == null) {
        return -1;
    }

    for (int i = 0; i < source.length() - target.length() + 1; i++) {
        int j = 0; //in case ["", ""]
        for (j = 0; j < target.length(); j++) {
            if (source.charAt(i+j) != target.charAt(j)) {
                break;
            } 
        }
        if (j == target.length()) {
            return i;
        }
    }

    return -1;
}

results matching ""

    No results matching ""