字符串匹配 KMP算法
问题描述：字符串匹配即查找待匹配字符串（模式串）p在主串s中的位置。一般处理这种问题往往采用简单粗暴的方法——暴力匹配法。所谓暴力匹配法，就是对主串s的每一个字符与要匹配的字符串p的每个字符进行逐一匹配。但暴力匹配效率比较低，经典算法KMP效率更高。例：主串s=“abcdeabcdxabc”，模式串p=“abcdx”。结果应该返回5。暴力匹配的图解如下：代码如下：public clas...
