字符串比較算法總結以及樸素字符串比較的實現

字符串比較算法幾個基本算法:ios 1.樸素,基本用不到,複雜度O(n^2)算法 2.KMP,經常使用判斷連續子串或者綜合題,比較的題如今基本都是多串模式匹配,KMP就扯淡了~ O(m+n)數組 3.後綴樹,後綴數組,多串匹配的好算法,O(nlog) 的預處理 O(1)的結果 spa 4.trip 樹 自動機,全文匹配的強大算法,研究中.code 之前實現的一個樸素字符串比較,算不上什麼算法,找找

>>阅读原文<<