论文部分内容阅读
串的模式匹配是一种重要的串运算。本文首先对朴素的模式匹配BF算法与KMP算法进行了分析,在此基础上寻求出一种简单实用、易于理解的字符串模式匹配改进算法。结果表明改进算法能减少模式匹配中字符的比较次数和尝试次数,提高模式匹配的效率。
字符串模式匹配算法的研究及改进
【摘 要】
：
串的模式匹配是一种重要的串运算。本文首先对朴素的模式匹配BF算法与KMP算法进行了分析,在此基础上寻求出一种简单实用、易于理解的字符串模式匹配改进算法。结果表明改进算
【机 构】
：
陕西职业技术学院
【出 处】
：
电子测试
【发表日期】
：
2013年10X期
其他文献
近年来，VR（虚拟现实）技术蓬勃发展，得到了很多游戏爱好者的疯狂追捧。可是，无论场景和画面做得有多么逼真，VR设备依然有一个致命的缺陷，那就是无法触摸。用户可以清楚地看到和听到游
目的探讨美沙拉嗪联合金双歧治疗溃疡性结肠炎对患者炎症反应及直肠肛门动力学的影响．方法按随机数字表法将2016-02／2017-09淳安县第一人民医院和台州医院接诊的84例溃疡性结肠
<正>曾经一度被称为腿秀的China Joy今年终于迎来改变:Showgirl着装一律不得过分裸露。有了封胸的规定,男性玩家终于想起游戏才是重点,而现场依然热度不减,也说明了当前中国
期刊
在项目管理过程中存在许多不确定性因素,往往一些因素的变化会对整个项目产生重大影响,如何准确地识别项目中的各种风险是项目风险管理中的关键问题。本文以项目实现过程的费
随着时代的发展,我国逐步进入经济转型期,也就是从计划经济体制转变为市场经济体制,由传统企业制度转变为现代市场经济体制。该阶段如何实现交通运输行业健康快速发展已经成
随着新学期临近，许多幼儿圆大班儿童的家长已经开始为孩子进久小学作筹划了——煞费心思地挑选心仪的学校．兴高采烈地置备新书包、新文具．美滋滋地构想孩子在学校里游刃有余地学
随着国家在母猪繁育工作方面的投入不断加大,母猪难产问题也渐渐地出现在猪场内,危害母猪的繁育。分析母猪难产的原因,提出一些应对母猪难产的措施,为母猪难产案例的解决提供
翻译学是一门集理论性与实践性于一身的学科。精深的理论探讨有助于指导具体的实践，而精细的实践探索则有助于形成更有指导意义的理论。本刊选发的这几篇文章不以纯粹的理论探
叶任高教授是中山医科大学内科学博士生导师，卫生部肾脏病临床研究重点实验室主任，中国中西医结合学会肾专业主任委员。他是我国著名的肾脏病和中西医结合专家，是我国中西医结合