2015年10月17日
全套字符串匹配算法
摘要： 字符串匹配算法有很多种，但是真正在数据结构算法书上的方法无外乎就只有BF暴力搜索和KMP搜索两种。就算是算法导论上面，也只是除了以上两种方法外还有两种RK算法和有限自动机算法。这里对其他比较流行的算法进行一一的介绍一.BF算法 首先是BF算法。这种算法就是简单的朴素方法，对于主串从第一个字符开始与... 阅读全文
posted @ 2015-10-17 20:13 ChiLuManXi 阅读(372) 评论(0) 推荐(0) 编辑