2017年6月11日
字符串的模式匹配——Brute-Force算法和KMP算法
摘要： 子串的定位操作是要在主串S中找出一个与子串T相同的子串，通常把主串S称为目标，把子串T称为模式把从目标S中查找模式为T的子串的过程称为“模式匹配”。 1.Brute-Force算法的设计思想 Brute-Force是普通的模式匹配算法。将主串S的第1个字符和模式T的第1个字符比较，若相等，继续逐个比 阅读全文
posted @ 2017-06-11 22:17 lovealways 阅读(5378) 评论(0) 推荐(0) 编辑