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[

>>阅读原文<<