2018年7月26日
浅谈KMP算法
一、介绍 烤馍片KMP算法是用来处理字符串匹配问题的。比如说给你两个字符串A,B，问B是不是A的子串？ 比如，eg就是aeggx的子串 一般讲字符串A称为主串，用来匹配的B串称为模式串 定义n为字符串A的长度，m为字符串B的长度（m≤n） 如果用暴力枚举法，时间复杂度为O(NM) 而KMP算法的时间 Read More
posted @ 2018-07-26 16:05 白驹过隙----青春绿 Views(762) Comments(1) Diggs(5) Edit