字符串匹配算法——樸素（暴力）算法和KMP算法的JS實現

1、樸素（暴力）算法 主字符串與模式字符串分別使用一個指針去移動匹配，根據主字符串的指針是否回溯的方式， 暴力解法也存在兩種思路。javascript 1.1 主字符串的指針不回退 在外層循環的時候，指針每次只前進一位，且不被內層循環回退，代碼實現以下。html /** * 這種解法是保證i不動，無需回溯 * @param mStr 主串 * @param sStr 子串 * */ fun

>>阅读原文<<