字符串匹配算法——朴素（暴力）算法和KMP算法的JS实现

1、朴素（暴力）算法 主字符串与模式字符串分别使用一个指针去移动匹配，根据主字符串的指针是否回溯的方式， 暴力解法也存在两种思路。javascript 1.1 主字符串的指针不回退 在外层循环的时候，指针每次只前进一位，且不被内层循环回退，代码实现以下。html /** * 这种解法是保证i不动，无需回溯 * @param mStr 主串 * @param sStr 子串 * */ fun

>>阅读原文<<