KMP子字符串查找中的DFA算法

KMP算法的一個優點是不需要在輸入中回退，這使得KMP子字符串查找算法更適合在長度不確定的輸入流中進行查找，需要回退的算法在這種情況下則需要複雜的緩衝機制。 dfa[pat.charAt(0)][0] = 1; for (int X = 0, j = 1; j < M; j++) {      for (int c = 0; c < R; c++)         dfa[c][j] = dfa[

>>阅读原文<<