字符串的模式匹配--BF算法&KMP算法

BF算法是基于主串指针回溯，从新与子串进行逐字符进行比较，主串为S什么要进行回溯呢，缘由在于模式P中存在相同的字符或者说由字符（串）存在重复（模式的部分匹配性质），设想若是模式P中字符各不相同，主串就S的指针就根本不须要回溯；然而，咱们能够发如今主串S与模式发生失配时，主串指针进行回溯会影响效率，由于因为模式S自己字符的部分部分匹配性质，回溯以后，主串S与模式T有些部分比较是没有必要的，这就是对B

>>阅读原文<<