2014年4月22日

【算法与数据结构】字符串匹配之KMP算法

摘要: 1 // KMP.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 #include 7 using namespace std; 8 9 /************************************... 阅读全文

posted @ 2014-04-22 14:07 崔好好 阅读(204) 评论(0) 推荐(0)

【算法与数据结构】字符串模式匹配

摘要: 数据结构清华大学出版社,4.3节基本思想:主串S, 模式串T, 求模式串在主串中某一个pos位置开始查找,返回其出现的位置。用i 和 j分别指示指向当前主串S和模式串T元素的下标,从0开始。首先将主串S的pos位置元素和模式串0位置元素开始比较,如果相等则 i 和 j 都加1,否则i回溯,j回到0。... 阅读全文

posted @ 2014-04-22 00:30 崔好好 阅读(338) 评论(0) 推荐(0)

导航