论文部分内容阅读
BF算法和KMP算法是数据结构中字符串匹配查询的经典算法。本文首先通过案例讲述了BF算法存在的缺陷从而引出了KMP算法;然后提出一种求相同前后缀子串最大长度的计算方法去找到模式串中开始比较的位置;最后通过实例验证了该方法的正确性和可行性。
KMP算法中一种求相同前后缀子串最大长度的计算方法
【摘 要】
：
BF算法和KMP算法是数据结构中字符串匹配查询的经典算法。本文首先通过案例讲述了BF算法存在的缺陷从而引出了KMP算法;然后提出一种求相同前后缀子串最大长度的计算方法去找
【机 构】
：
广东理工学院
【出 处】
：
电子制作
【发表日期】
：
2020年12期
其他文献
本文针对国外日益兴起通过Ｉｎｔｅｒｎｅｔ网上购物涉及到的金融信息安全问题，扼要介绍了著名的ＤＥＳ和ＲＳＡ加密算法的内容、发展过程及其安全可靠性能。
目的：观察中西医结合治疗产ESBLs大肠埃希菌小儿肺炎的疗效。方法：将85例患儿随机分成治疗组45例及对照组40例。两组患儿均常规给予抗生素及对症支持治疗，治疗组根据中医临床分
2006年1月-2007年12月，笔者用针刺加激光翳风穴为主治疗周围性面瘫86例，取得较满意的疗效。现报告如下。1临床资料本组86例中，门诊患者32例，住院患者54例；男46例，女40例；病程最长者2
针对“绿色发展、节能减排”这一主题,国家就如何实现内燃机的可持续发展、日后的转型升级等进行了探究。只有通过升级涡轮增压技术,才可与严苛的油耗排放法规相符。因此,研
管竞环教授是武汉市第一医院肾病中心主任医师．国务院特殊津贴获得者。第二、第三批全国老中医药专家学术经验继承工作指导老师．世界中医药学会联合会学术顾问。管师从事临床及
一年一度的技能大赛赛项设置,都是与当前行业的技术热点有关的,所以参加技能大赛是展示教育教学水平和人才培养质量的重要途径。如何培养出优秀的参赛选手是获得优异成绩的关
骨性关节炎是一种以关节软骨损伤、变性、丢失、软骨下硬化、骨质增生为特点的关节退行性疾病，通常伴随滑膜炎症,具有关节支持结构的破坏和其他多种病理特点。是中老年最常见
北朝末期出现有悖于书法发展自然趋势的特殊历史现象——字体杂糅书写。本文以北齐石刻字体杂糅书写现象为研究对象,以文献分析法和图表分析法为主要研究方法,通过研究发现北
通过对火力楠母树林良种基地的营建及管理技术的总结,指出了火力楠母树林在营建及管理过程中存在的问题,并提出了解决的途径和方法。