字符串匹配算法--數據結構與算法之美--CH32

文章目錄 1. 什麼是字符串匹配 2. 如何實現字符串匹配 2.1 BF算法 2.2.1 BF算法常用原因 2.2 RK算法 2.2.1 hash 算法的設計 2.2.2 散列衝突處理 3. 其他算法簡介 4. 思考總結 1. 什麼是字符串匹配   「字符串匹配」就是在一個長字符串A中搜索一個短的字符串B，此時A稱爲主串，B稱爲模式串。   把主串A的長度記作 n，模式串B的長度記作 m，因爲在主

>>阅读原文<<