前面《
字符串匹配
》中我们介绍了KMP算法，《
KMP算法Java实现
》中给出了KMP算法的实现。
KMP算法很多人都说难，我第一次从《算法导论》中看到的时候也觉得难，后来重看算导时自己推导了一遍，觉得不难了，但是还是感觉印象不深，推导过后一段时间又会很模糊，下次遇到又得重新推，如此往复，浪费了大量时间。KMP算法原理上并不难，但是之所以给人难的感觉是因为它不够直观。今天突发奇想想到了一种将KMP算法
图形化
的方法，
我们对图像的认识远比字符串深刻
，下面就予以介绍。
我们还是取之前文章中的例子，T和P分别如下：
b a c b
a b a b a
a
b c b a <
版权声明：本文为cumtwyc原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。