字符串匹配算法:蛮力算法、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):   
相关文章
相关标签/搜索