字符串匹配算法(BF和KMP)

1、BF算法 ios 最簡單直觀的模式匹配算法是BF(Brute-Fore)算法.算法 [算法思想]        從主串S的第pos個字符起和模式的第一個字符進行比較,若相等,則進行逐個比較後續字符;不然從主串的下一個字符起再從新和模式的字符比較.編程 依次類推,直至模式T中的每一個字符依次和主串S中的一個連續的字符序列相等,則匹配成功,函數返回值爲和模式T中第一個字符相等的字符在主串S中的序號

>>阅读原文<<