浅论《数据结构》中KMP模式匹配算法讲解

来源 :科技资讯 | 被引量 : 0次 | 上传用户:voolxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式匹配是《数据结构》中关于字符串的一个基本运算,一般有两种方法,分别为"朴素算法"与"KMP算法"。KMP算法是一种高效的字符匹配算法,它的关键在于当字符匹配失败以后,利用next数组中的信息使指针不需要回退,这样就减少了匹配的次数,提高效率。KMP算法不容易理解,该文通过举例等方法分析KMP算法的匹配原理及过程。
其他文献
目的分析单孔钻颅引流术在慢性硬膜下血肿患者中的应用效果。方法选择76例慢性硬膜下血肿患者,按随机数字表法分为2组,每组各38例。对照组行双孔钻颅引流术,观察组行单孔钻颅
目的:观察吲哚洛尔对帕罗西汀治疗抑郁症显效时间的影响.方法:将符合CCMD-Ⅱ-R抑郁症诊断标准的患者36例随机分为治疗组和对照组,分别予吲哚洛尔及安慰药联用帕罗西汀,采用汉
本文选取1984年~1994年6月住院病人病情恶化者26例进行分析,以总结经验教训,提高治愈率.1临床资料1.1一般病情男16例,女10例.足月儿17例,早产儿9例(体重低于2500g4例).生后窒
激光加工技术是近几十年来迅速起来的一门高新技术,它是以高密度能源为中心、快速 、局部地对机械零部件进行特种加工与处理,能够完成普通加工无法解决的一系列总是尤其在零部
胜利油田稳步推进薪酬分配制度改革,强化价值引领和效益导向,完善工资总额决定机制,实施价值量化考核分配,探索多元化分配形式,优绩优酬,市场化、差异化薪酬分配取得良好效果
<正> 1 病历摘要患儿,女,3个月。因咳喘7天,加重发热两天入院。体检:体温38.4℃,神清,颈稍亢,烦躁,营养发育尚好。面灰,口唇紫绀,呼吸急促,鼻煽,吸凹阳性,心率180次/分,律齐,
伴随着我国市场经济的不断发展,各行各业也面临着诸多的发展机遇,尤其是在化学工程的工艺生产领域之中,也获得了较大的进步,这些技术的应用与创新有着密切的联系。绿色化工技
人力资源共享服务是一种新型的管理模式,目前在油田企业逐步推开。本文主要阐述了人力资源共享服务的特点和优势,分析了在油田企业运行过程中遇到的一些问题和不足,探索完善