2016年9月15日
KMP匹配算法
KMP算法可以在O(n+m)的时间数量上完成串的模式匹配操作。 n指的是主字符串的长度，m指的是模式字符串的长度。 求next数组的算法： KMP匹配算法： KMP算法的主要优点是主串不回溯，且在主串与子串有很多“部分匹配”时才显得快。 Read More
posted @ 2016-09-15 15:49 profinder Views(142) Comments(0) Diggs(0)