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

1、BF算法 ios 最简单直观的模式匹配算法是BF(Brute-Fore)算法.算法 [算法思想]        从主串S的第pos个字符起和模式的第一个字符进行比较,若相等,则进行逐个比较后续字符;不然从主串的下一个字符起再从新和模式的字符比较.编程 依次类推,直至模式T中的每一个字符依次和主串S中的一个连续的字符序列相等,则匹配成功,函数返回值为和模式T中第一个字符相等的字符在主串S中的序号

>>阅读原文<<