字符串匹配算法

字符串匹配算法 BF 算法 bf算法又叫做暴力匹配算法，核心思想爲：主串中，檢查起始位置分別爲0,1，2,3，…n-m 且長度爲m的n-m+1個子串，看有沒有跟模式串匹配的，（比如 在字符串A中查找字符串B，那麼A爲主串，B爲模式串） 匹配規則 時間複雜度：比如模式串長度爲m，主串長度爲n，每次都要比對m個字符，要比對n-m+1次，所以最壞情況下時間複雜度爲o(n*m) RK 算法 RK算法叫Ra

>>阅读原文<<