KR字符串匹配算法的研究与实现

来源 :现代计算机:下半月版 | 被引量 : 0次 | 上传用户:longlong2ddd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
字符串匹配是判断模式串(短串)是否是文本串(长串)的子串。KR算法是一种随机串匹配算法,详细介绍KR串匹配算法的算法描述及代码实现过程,并对该算法进行测试,讨论该算法的实现效率。
其他文献
政治课程作为学生教育中不可缺少的一环,在现今的时代背景下,不断被边缘化,这是一件悲哀但是不容忽视的问题。政治课程被有意无意的忽视,诚然有社会发展的一些外部因素,但课
本文力求从形成原因、积累方法和如何使用三个方面分析和探讨了高中语文作文教学中的素材积累和使用问题。
为了保障计算机系统的持续安全性、高效性,研究软性维护以及硬性维护的措施。通过影子系统、杀毒防火墙软件、Windows优化大师三者的合理应用建立了良好的软性维护。实践证明
染料敏化太阳能电池和钙钛矿太阳能电池是目前太阳能电池领域的研究热点,但这两种电池中使用的传统对电极材料,如Pt和Au等稀有且价格昂贵,不利于大规模量产。碳材料作为除Pt,
根据目前数据挖掘研究的现状,分析不确定数据的聚类挖掘算法。针对不确定数据聚类挖掘存在的问题,提出改进传统的数据挖掘算法来适合不确定数据的聚类挖掘或找出新的聚类挖掘
网络属于新媒体范畴,网络的出现为体育新闻传播提供了便捷的途径。借助网络,可以实现在线体育新闻报道,让受众了解到精彩的体育赛事。然而,以网络为代表的新媒体的迅速崛起,
猪O型口蹄疫是政府强制免疫的动物疫病之一,而A型口蹄疫也明确规定根据各省的评估结果进行自行免疫。对猪场进行科学免疫是防控猪口蹄疫病毒感染的重要途径,为确定猪场口蹄疫
幽默体现在个人身上是一种不可多得的气质,体现在文化层面则是民族智慧的结晶。立足于幽默的多样化表现形式,本文尤其着意于中国幽默的一些独特表现形式并且将其进行了分类归
目的 观察四氯化碳(CCl4)诱导实验性肝纤维化模型大鼠肝纤维化形成过程中激活素(ACT)βA、βC、βE及卵泡抑素(FS)mRNA的表达。方法 40%CCl4皮下注射制备大鼠实验性肝纤维化模型,注射 CCl4后1、2、3、4、5、6、7周分批
分析了现有IMU内部模拟电路的不足,提出全数字IMU方案和结构框图。其内容包括高精度模数转换电路、高速数学运算平台、陀螺数字伺服电路、高精度数字温控电路和以数字滤波数据