基于模式匹配KMP算法的探讨

来源 :科技信息(科学·教研) | 被引量 : 0次 | 上传用户:shuimolanting
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模式匹配是一种重要的非数值运算,本文对字符串模式匹配算法BF与KMP进行了详细地分析,介绍一个KMP新算法,相对KMP算法而言更简洁易懂.
其他文献
目的 探讨术中保留左结肠动脉腹腔镜下直肠前切除术治疗Ⅱ期直肠癌患者的疗效.方法 选取焦作煤业(集团)有限责任公司中央医院2015年6月-2018年6月Ⅱ期直肠癌患者78例,依据手
目的 探讨研究不同类型的额正中皮瓣在眼周皮肤缺损修复中应用的可行性.方法 回顾性研究河南省直第三人民医院应用正中皮瓣90度转位至右上睑,修复外伤所致的上睑皮肤缺损、睑
目的 探讨小功率正、反向交替踏车运动干预深静脉血栓形成后综合症(PTS)疗效及超声监测的临床价值.方法 采用前瞻性研究分析2015年2月-2018年2月郑州市中心医院收治的深静脉
目的 探究芫花醇提物对骨髓增生异常综合征细胞株的药效学作用.方法 使用不同浓度芫花醇提物处理SKM-1和MUTZ-1细胞株72 h,CCK8检测细胞在0,24,48和72 h时间点增殖情况.在后
目的观察阿帕替尼联合GP(吉西他滨+顺铂)方案治疗复发晚期鼻咽癌的近期疗效及不良反应。方法回顾性分析2017年12月至2018年12月期间就诊于郑州大学第一附属医院放疗科复发晚期鼻咽癌患者38例。根据其治疗方式分为:治疗组:阿帕替尼联合GP化疗和对照组:GP化疗组,并观察两组患者近期疗效及不良反应。结果治疗2个周期后对患者进行疗效评价,治疗组客观缓解率为59.1%,疾病控制率为81.8%;对照组客
目的 探讨产前超声在预测胎儿肠管扩张中的应用价值.方法 选取洛阳市妇幼保健院2015年3月-2018年3月收纳的62例经产前超声判断为胎儿肠管扩张患者,对其进行临床跟踪调查.结果
目的 探讨短效口服避孕药(oral contraceptives,OC)预处理对多囊卵巢综合征(polycystic ovarian syndrome,PCOS)患者首次行辅助生殖技术助孕新鲜胚胎移植周期妊娠结局的影响.
目的 观察沙利度胺联合常规化疗方案治疗晚期胃癌患者肿瘤学效果及毒副作用.方法 选取2014年8月-2016年8月在商丘市第一人民医院治疗的晚期胃癌患者92例,采用随机数字表法分
目的 探讨依达拉奉注射液联合瑞舒伐他汀钙治疗老年冠心病患者对其血清因子水平的影响.方法 选取60例老年冠心病患者以随机数字表法分为对照组(n=30)与研究组(n=30).对照组应
本文结合电影《十月围城》的故事情节对影片的配乐和插曲进行分析和鉴赏,通过对片中音乐的旋律、和声和配器以及情感的表达,达到对影片更深刻的理解。