摘要: 串的模式匹配算法,常见的有BF算法和KMP算法,其中BF算法可读性好,而KMP算法效率更高。 BF算法 BF算法也就是最朴素的模式匹配算法,也是一种暴力算法,非常好理解。 算法原理: 把目标串S的首字符与模式串T的首字符进行匹配,如果相等,继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S 阅读全文
posted @ 2020-02-03 16:26 有梦想的人不睡觉Zzz 阅读(364) 评论(0) 推荐(0) 编辑