字符串匹配算法:蠻力算法、KMP算法、BM算法

概念定義 子串:字符串中任一連續的片斷,稱做其子串(substring) 前綴:prefix(S, K) = S.substr(0, K) = S[0, K) 後綴:suffix(S, K) = S.sbustr(n-K, K) = S[n-k, n) 串模式匹配(string pattern matching): 對基於同一字符表的任何文本T(|T| = n)和模式串P(|P| = m):   
相關文章
相關標籤/搜索