24、数据结构笔记之二十四串的模式匹配算法

24、数据结构笔记之二十四串的模式匹配算法            “燧石受到的敲打越厉害,发出的光就越灿烂。 --马克思”            来看下两个算法,BF和KMP算法在串的模式匹配中实现。 1.  BF算法 BF(Brute Force)算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;
相关文章
相关标签/搜索