2016年7月23日
KMP算法
摘要： 一：概述 在实际中，经常需要用到字符串的模式匹配处理。即在指定文本串中定位指定的模式串，统计所有与模式串的偏移位置情况。而解决该问题的算法也有许多种，最为普通的算法莫过于“朴素匹配算法”。如果构成字符串的有限字符集全为数字类型的字符，则还可以考虑R-K匹配算法(即：Rabin & Karp提出的匹配 阅读全文
posted @ 2016-07-23 16:02 Jacc.Kim 阅读(442) 评论(0) 推荐(0)