字符串匹配算法

字符串匹配問題的形式定義： 文本（Text）是一個長度爲 n 的數組 T[1..n]； 模式（Pattern）是一個長度爲 m 且 m≤n 的數組 P[1..m]； T 和 P 中的元素都屬於有限的字母表 Σ 表； 如果 0≤s≤n-m，並且 T[s+1..s+m] = P[1..m]，即對 1≤j≤m，有 T[s+j] = P[j]，則說模式 P 在文本 T 中出現且位移爲 s，且稱 s 是一個

>>阅读原文<<