字符串匹配——樸素算法、KMP算法

字符串匹配（string match)是在實際工程中經常會碰到的問題，通常其輸入是原字符串(String)和子串（又稱模式，Pattern)組成，輸出爲子串在原字符串中的首次出現的位置。通常精確的字符串搜索算法包括樸素搜索算法，KMP, BM(Boyer Moore), sunday, robin-karp 以及 bitap。下面分析樸素搜索算法和KMP這兩種方法並給出其實現。假設原字符T串長度N

>>阅读原文<<