摘要: KMP 算法(Knuth-Morris-Pratt 算法)是一个著名的字符串匹配算法。 对于字符串匹配,最简单的做法是暴力法双层循环依次对比。 int search(String pat, String txt) { int M = pat.length; int N = txt.length; f 阅读全文
posted @ 2021-02-11 18:31 diameter 阅读(186) 评论(0) 推荐(0) 编辑