摘要： 很久就久仰过KMP算法的大名，也学了不少时间，但是都是一知半解。最近重新拿起CLRS翻翻，发现基本能看懂了，顺便把第32章：字符串匹配给翻了一下。 朴素的字符串匹配就不用多讲了…… Rabin-Karp算法的思想是产生数，把字符映射为一个数字，然后一个子串就相当于一个整数，如果两个整数值相等就是match成功了。当然，字符太多会溢出，那么就用整数模一个素数的值来比较，但是又会存在碰撞。所以当找到一... 阅读全文