没有合适的资源？快使用搜索试试~ 我知道了~

文库首页课程资源专业指导字符串模式匹配KMP算法PPT学习教案.pptx

字符串模式匹配KMP算法PPT学习教案.pptx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

专业课件

0 下载量 181 浏览量 2021-10-04 09:48:05 上传评论收藏 154KB PPTX 举报

温馨提示

试读

11页

字符串模式匹配KMP算法PPT学习教案.pptx

资源推荐

资源详情

资源评论

会计学 1

字符串模式匹配 KMP 算法

简单匹配算法

第 1 页 / 共 11 页

简单匹配算法



int Index_BF ( char S [ ], char T [ ], int pos )



{



/* 若串 S 中从第 pos(S 的下标 0≤pos<StrLength(S)) 个字符



起存在和串 T 相同的子串，则称匹配成功，返回第一个



这样的子串在串 S 中的下标，否则返回 -1 */



int i = pos, j = 0;



while ( S[i+j] != '\0'&& T[j] != '\0')



if ( S[i+j] == T[j] )



j ++; // 继续比较后一字符



else



{



i ++; j = 0; // 重新开始新的一轮匹配



}



if ( T[j] == '\0')



return i; // 匹配成功返回下标



else



return -1; // 串 S 中 ( 第 pos 个字符起 ) 不存在和串 T 相同的子串



}

第 2 页 / 共 11 页

剩余10页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

加油学习加油进步

粉丝: 1384
资源: 52万+

下载权益

C知道特权

VIP文章

课程特权

VIP享7折，此内容立减5.97元

开通VIP

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

字符串模式匹配KMP算法PPT学习教案.pptx

KMP字符串模式匹配算法ppt

KMP字符串模式匹配算法

字符串的模式匹配算法——KMP

严蔚敏数据结构kmp算法详解PPT学习教案.pptx

c语言 字符串模式匹配KMP实验

字符串模式匹配KMP算法

KMP_字符串模式匹配算法

字符串的KMP算法，很好的资源，刚学习的朋友可以看看

《KMP字符串模式匹配算法》教学课例[参照].pdf

《字符串模式匹配KMP算法》教学课例设计[归纳].pdf

KMP 字符串模式匹配详解

字符串 模式匹配 kmp算法 java实现

基于字符串模式匹配算法的病毒感染检测问题_算法_数据结构_

字符串算法（KMP算法和Manacher算法）的矢量图.pptx

字符串模式匹配KMP算法详解.doc

数据结构：字符串存储操作：KMP模式匹配算法

《KMP字符串模式匹配算法》教学课例[归纳].pdf

字符串的模式匹配详解--BF算法与KMP算法

字符串匹配KMP算法

Python实现字符串匹配的KMP算法

基于字符串模式匹配算法的病毒感染检测问题 实验四（源代码+实验报告）

KMP字符串模式匹配算法[文].pdf

字符串处理- 单模式匹配- MP 算法与 KMP 算法.rar

文学研究助手（字符串的查找\模式匹配\KMP算法）

C语言C++数据结构课程设计 字符串的模式匹配（KMP算法与朴素算法）.zip

KMP.rar_KMP模式匹配算法_字符串查找

字符串匹配的KMP算法.rar_KMP_KMP算法_kmp 字符串匹配_字符串匹配_文件

Kmp字符串模式匹配算法.doc

最新资源

c语言字符串模式匹配KMP实验

字符串模式匹配 kmp算法 java实现

基于字符串模式匹配算法的病毒感染检测问题实验四（源代码+实验报告）

C语言C++数据结构课程设计字符串的模式匹配（KMP算法与朴素算法）.zip