【摘 要】
：
针对KMP算法存在着主串与模式串中多个相同字符重复比较的缺陷，在KMP算法的基础上，给出了一种新的模式匹配算法，该算法不像KMP算法那样向左滑动模式串的指针，而是每次比较字符不
论文部分内容阅读
针对KMP算法存在着主串与模式串中多个相同字符重复比较的缺陷，在KMP算法的基础上，给出了一种新的模式匹配算法，该算法不像KMP算法那样向左滑动模式串的指针，而是每次比较字符不匹配时，根据模式串当前字符的特征值k，使主串的指针向前跳跃k个值，且使模式串的指针置于起始位置，开始新一轮的匹配，加快了主串的匹配速度．理论分析和试验证明，该算法需要的比较次数比KMP算法减少将近一半．
其他文献
<正>随着我国经济快速发展,餐厨垃圾逐年递增,年产生量超过6000万吨,粗放管理模式下衍生的环境污染、蚊蝇滋生、疾病传播、地沟油等问题逐渐暴露出来。在存在各种管理与处置
研究了5个不同穗型的杂交稻品种主要穗部性状参数及其相互关系。分析了穗长、枝梗分布、枝梗颖花数及其结实率、穗部维管束数目和开花期单茎干物重对穗粒数的影响。初步确立
筛选尿囊素雌激素样活性,并初步探讨其作用特点。采用小鼠子宫增重实验和人乳腺癌细胞(MCF-7)增殖实验对尿囊素雌激素样活性进行筛选,同时ELISA法检测小鼠血清雌二醇(E2)、黄
<正>基本案情2004年12月15日,某银行支行(以下简称A支行)信贷科长与B公司法定代表人张某找到C公司法定代表人李某,向李某提交A支行尚未盖章的空白格式《保证合同》,要求C公司
本文根据贵州佛教发展的历史,对明清以来在贵州形成的极具本土特色的佛道儒巫混杂合流的宗教文化现象,从原因和结果两个方面进行了论析。
成汉政权是由南方的少数民族贝宗人所建,李氏宗族是成汉政权历代统治者的主体为期共45年,其势力范围除西南地区外还达到了西北的甘肃境内。与两晋之际出现的众多地方政权相比
合同能源管理是国家大力推广的节能服务模式,以广州地区某办公建筑为研究对象,统计了大厦的主要能耗。针对该大厦能耗偏高的问题,从设计、施工、运行调节、管理等方面分析原
<正>近年来,随着城市建设迅猛发展,工程建设副产品—建筑泥浆产出量越来越大,成为难以处理的城市垃圾。建筑泥浆产生源头散、管理环节多、处置难度大,一些不法人员受利益驱使
唯物史观对人的发展与社会发展的辩证关系的科学解决,是科学发展观的重要理论基础;人的全面、协调、可持续发展是科学发展观的题中应有之义;而人的自由发展则是实现人的全面
电力设备密集投运所导致的集中改造将给电力公司带来较大的资金压力和可靠性风险,基于此,对电力设备未来技改规模的科学预测进行了探讨。电力公司技改总规模是所有设备技改的