BF算法和 KMP算法

這是兩個關於字符串的查找匹配算法: 字符串: char*a是鏈表式字符存儲結構,char a[10]是順序表式存儲結構 BF(Brute Force)暴力匹配算法:例,字符串S,T,先匹配S[0],T[0],若想等則向後比較S[1],T[1], 不然比較S[0]T[1],T依次向後移,直到匹配成功後,S的索引再向後移一位(回溯路線) KMP算法(字符串匹配的算法),由三我的的名字來進行命名的,從最
相關文章
相關標籤/搜索