CUDA程序并行实现字符串匹配的操作

第一部分、KMP算法初解1、普通字符串匹配BF算法与KMP算法的时间复杂度比较2、BF算法与KMP算法的区别3、BF算法为什么要回溯4、KMP算法思想5、next数组的含义第二部分、nex

取出字符串中的Ip，Ip规则正确都能取出

本程序可以实现字符串模式匹配算法，在数据结构C语言版本的基础上，稍微改动了一下，原理参照书上所写的。

较为全面的字符串匹配算法，一共35中算法 全英文

KMP 字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为 O(m*n);KMP 匹配算法。可以证明它 的 时间复杂度为 O(m+n). 。

字符串匹配算法，数据结构里的内容，很好的

字符串匹配算法之BNDM原版（英文原版）

一种改进的字符串匹配算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。

KMP算法讲解，跟严蔚敏的数据结构上的基本一样，还是比较经典。

在课程的最后，进行了一次课程设计，用汇编编写了一个字符串的比较代码