KMP算法 笔记

先谈朴素的模式匹配算法 朴素顾名思义,简单,直白,但是带来的不便也是可想而知的,那么什么是朴素的模式匹配呢?最简单的来说,就是对主串的每一个字符作为子串开头,与要匹配的字符串进行匹配。对主串做大循环,每个字符开头做T的长度的小循环,直到匹配成功或者全部遍历完成为止。通俗来讲就是,从主串的第一个字符(a)起,依次与子串的每一位字符(dbce)进行匹配直到匹配成功或者全部遍历完成为止。当i=4时匹配成
相关文章
相关标签/搜索