KMP算法,经典的查找子字符串算法。以下是实例:
字符串A:FEWAFEwe23222WefewaFEefawe23432123213
子串B:we234
问题是这样的从字符串A中查找出所有的子串B。
最简单最直接的方法遍历字符串A,进行一一匹配,如果匹配不成功,则从下一个字符开始匹配!以上往复!
此算法缺点,太过低效!
KMP算法的思想是,假如前3三个字符匹配成功,第四个匹配不成功。那么下一次的匹配位置应该是从第四个匹配不成功的字符位置开始的。
效率是不是一下提高很多!!
一天一算法,一天一提高!