每次截取等長字符串,進行比較
數據結構中關于子串的KMP算法
public int strStr1(String haystack, String needle) { for (int i = 0;; i++) { for (int j = 0;; j++) { if (j == needle.length()) return i; if (i + j == haystack.length()) return -1; if (needle.charAt(j) != haystack.charAt(i + j)) break; } } }新聞熱點
疑難解答