KMP字符串匹配

KMP字符串匹配是一种高效的字符串匹配方法，这种算法大体可分为两个部分，一个是求next数组，另外一个是与原串进行匹配比较。java next数组：next数组是模式串（pattern）与原串失配后next数组指针（j）应该回溯的位置。算法 特色：与暴力匹配不一样的是原串的指针（i）每次与模式串匹配后并不回退，而仅仅回退模式串的指针j而且不老是回退的模式串的第一个元素。数组 在整个KMP算法中，n

>>阅读原文<<