字符串匹配算法

字符串匹配定義：文本是一個長度爲n的數組T[1…n], 模式是以個長度m<=n的數組P[1…m] P和T的元素都是有限字母表∑中的字符 １.字符串樸素匹配 也就是蠻力匹配，每次移動一個步長，然後匹配，時間複雜度O((n-m+1)m) ２.Rabin-Karp算法 Rabin-Karp算法的思想是將模式串P表達爲一個值，這樣每次進行串匹配的時候，只需要比較這個值就可以了，而不需要對m個字符串進行m次

>>阅读原文<<