前缀和后缀的概念,要清楚
Partial Match Table 表怎么来的?
怎么用PMT表, 这个例子,很好的理解,不用记乱七八糟的下标.
我印象中,KPM算法是暴力匹配的一个优化.
当你遇到不匹配时, 你是往前走一步,还是几步,挑过无效的匹配.
建议反复看, 看其他的解析,都比较乱,当时是记得,理解了,但看这个,脑海的直观模型和自己想的一样,所以解析给别人听的时候,不含糊.
前缀和后缀的概念,要清楚
Partial Match Table 表怎么来的?
怎么用PMT表, 这个例子,很好的理解,不用记乱七八糟的下标.
我印象中,KPM算法是暴力匹配的一个优化.
当你遇到不匹配时, 你是往前走一步,还是几步,挑过无效的匹配.
建议反复看, 看其他的解析,都比较乱,当时是记得,理解了,但看这个,脑海的直观模型和自己想的一样,所以解析给别人听的时候,不含糊.