2013年10月23日
字符串匹配之KMP算法
摘要： 一.简单的字符串匹配 我们经常需要在某一串字符中查找是否存在给定的子串，我们将给定的子串叫做模式，查找子串的问题叫做模式匹配。 进行字符串的模式匹配，最简单的方法就是依次将子串与给定的字符串依次进行比较。算法如下： int patFind(const char* str, const char* p 阅读全文
posted @ 2013-10-23 16:31 Jingle Guo 阅读(1385) 评论(0) 推荐(0) 编辑