摘要： 时隔俩个月，之前学的时候觉得贼他妈难的KMP算法终于看懂了，废话不多说，马上动手，马上动手。 先说前提条件，如果给我们俩个字符串P： ab和另一个更短的字符串S：ababf，让我们证明字符串S是否在P中出现过，如果出现过让我们输出其初始位置的下标 这种情况我们可能第一时间想到的是暴力做法 for(i 阅读全文