KMP 算法 —— 字符串匹配算法

轉載請註明出處：http://blog.csdn.net/cxsydjn/article/details/71106333html 字符串匹配 常常遇到的一個任務是在一段文字中定位一個詞，相似地操做有，在一個字符串中定位一個子串的位置，這一般被稱爲字符串的模式匹配，如下簡稱字符串匹配。web 那麼，字符串匹配是什麼？好比說，有一個字符串S=」BBCD ABCDAB ABCDABCDABDAB「，其

>>阅读原文<<