一种基于KMP算法思想的字符串匹配算法的研究与实现

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户：nihaobaobeisss

【摘要】

：

摘要：KMP算法在使用中效率很高，并且在失败匹配之后，不必要重新进行内容字符的匹配，降低了匹配的速度和次数，使得效率大大提高。在本文中，主要是分析了该算法的优点和实现。　　关键词：KMP算法思想;字符;串匹配算法;研究;实现　　中图分类号：TP311 文献标识码：A　　文章编号：1009-3044（2019）26-0196-02　　开放科学（资源服务）标识码（OSID）：　　当前，我们处于信

【作者】

：

孙娟红

【出处】

：

电脑知识与技术

【发表日期】

：

2019年26期

【关键词】

：

KMP算法思想字符串匹配算法研究实现

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　摘要：KMP算法在使用中效率很高，并且在失败匹配之后，不必要重新进行内容字符的匹配，降低了匹配的速度和次数，使得效率大大提高。在本文中，主要是分析了该算法的优点和实现。
　　关键词：KMP算法思想;字符;串匹配算法;研究;实现
　　中图分类号：TP311

其他文献

论技校计算机应用基础教学改革的实践和探索

摘要：技校对学生的综合知识应用能力有较大要求，主要是给学生提供提高个人技能的平台，技校本身需要有足够的教学实力，才能尽可能地提高个人的技能水平。计算机应用技能是技校学生必须掌握的技能，且技能的操作熟练度和操作水平也影响着学生的其他科学习，学校对学生计算机应用技能的教学力度，对学生未来的技能职业发展都有较大的影响。目前，我国技校计算机应用基础教学不利于学生的技能培养，需要做出更多的改进，也才能促进计

期刊

技校教学计算机应用基础教学教学改革

青藏邛多江盆地40.4～30.0 cal ka BP湖相沉积物粒度特征及其古气候意义

对青藏邛多江盆地一段连续沉积剖面4个湖相沉积物样品进行AMS14C测年,得到此剖面的顶底年龄分别为30.0 cal ka BP和40.4 cal ka BP。并分析沉积物粒度的平均粒径（M_z）、中值粒

期刊

青藏高原粒度古气候特强夏季风

地震影响下彭州湔江沿岸植被重金属富集特征

强烈地震重新塑造了地震区域河流原有地貌形态,进而影响原有生态环境过程。以2008年5·12汶川地震为例,对汶川震后彭州市境内湔江沿岸新旧河岸带的8种植物进行了采样,并分析了植物中Mn、Cr、Pb浓度分布情况。结果表明,新旧河段植物中Mn的最低、最高和平均含量之比值分别为1.26、2.48和2.88,Cr为2.99、2.12和2.49,Pb为1.02、1.21和0.67;对应土壤中Mn为1.38、1

期刊

汶川地震松散堆积物新造河床重金属植物富集Wenchuan earthquakeloose depositsreconstructed riverb

项目驱动模式下的面向对象程序设计教学改革研究

摘要：为了让学生尽快掌握好面向對象程序设计这门课程，熟悉面向对象程序设计的基本方法，本文提出了项目驱动模式下的面向对象程序设计教学方法，该方法将理论教学和实践教学有效地结合起来，帮助学生尽快掌握面向对象程序设计的基础知识，取得了良好的教学效果。　　关键词：面向对象程序设计;项目驱动;C 语言　　中图分类号：G642 文献标识码：A 　　文章编号：1009-3044（2019）15-0208-

期刊

面向对象程序设计项目驱动C++语言

食醋的保健作用

醋不仅是一种家家户户离不开的调味品，而且它含有丰富的维生素和矿物质，还是物美价廉的食疗保健品。　　酿造醋的主要成分是醋酸，含量在3%～10%，一般在5%左右，另有少量的乳酸、柠檬酸、苹果酸等有机酸。酿造醋含有多种游离氨基酸、葡萄糖、麦芽糖、甘露糖及多种维生素和矿物质等。正因为它含有这些对身体有益成分，经研究发现，食醋具有以下几种保健作用。　　助消化。对于缺少胃酸的中老年人，醋助消化的效果很好。对于

期刊

保健作用食醋游离氨基酸矿物质维生素酿造醋调味品保健品

探讨与汶川地震有关的焦点科学问题

基于孕震断层多锁固段脆性破裂理论和新划定的3.6版汶川地震区,再次探讨了与2008年汶川地震有关的若干科学问题,包括该震是否为主震?该震、2013年芦山MS7.0地震、2017年九寨沟M_S7.0地震之间关系?该震是否存在复发周期?该震发生前是否存在显著物理前兆?该震与紫坪铺水库之间关系?研究结果表明:汶川地震并非汶川地震区当前地震周期主震,未来将发生MS8.0~8.3标志性地震;2013年芦山地

期刊

锁固段汶川地震芦山地震九寨沟地震复发周期地震前兆紫坪铺水库2008 M S8.1 Wenchuan earthquake2013 M S7.0

防癌“明星果蔬”大盘点

现代科学研究和生活的经验告诉人们，每天以蔬菜水果为主食的人，其癌症的得病率与死亡率都可以明显降低。为此，世界卫生组织多年来一直呼吁人们多吃新鲜的蔬菜与水果，以预防癌症，并称这种做法比起依靠保健品来防癌更天然、更切实可行。　　日本国立癌症预防研究所曾对26万人的饮食生活与癌的关系统计调查，结果证明蔬菜确有防癌作用。他们通过对40多种抗癌成分的分析及抑癌实验，从高到低排出了20种对肿瘤有显著抑制效应的

期刊

癌症预防抗癌成分饮食生活现代科学研究统计调查防癌作用大盘点豆类食物饮食习惯莽菜

一种基于KMP算法思想的字符串匹配算法的研究与实现

其他学术论文