2014年7月14日
字符串匹配算法——KMP算法
摘要： 处理字符串的过程中，难免会遇到字符匹配的问题。常用的字符匹配方法1. 朴素模式匹配算法(Brute-Force算法) 求子串位置的定位函数Index( S, T, pos). 模式匹配：子串的定位操作通常称作串的模式匹配。 目标串：主串S。 模式串：子串T。 匹配成功：若存在T的每个字符依次... 阅读全文
posted @ 2014-07-14 14:26 bigbigtree 阅读(568) 评论(0) 推荐(0)