2020年3月6日
字符串匹配算法（RK算法和KMP算法）
摘要： 算法1：RK算法 算法描述： （1）计算模式串的Hashcode 方式1：按位相加； 方式2：看成26进制数转化为十进制，如abc = 1x26^2 + 2x26^1 + 4x26^0； 方式2缺点：字符串很长时，对应的十进制数会非常大 （2）主串采用增量计算 例如：主串：abbcefg；模式串bc 阅读全文
posted @ 2020-03-06 23:34 icodes 阅读(888) 评论(0) 推荐(0)