崔好好

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

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