字符串匹配算法介绍及js字符串indexOf源码探究

前言 之前学过的字符串匹配算法，一种是朴素算法，一种是KMP算法。 朴素算法即暴力，两层for循环，算法复杂度 O(n*m) function match(s1,s2){ var n = s1.length var m = s2.length f1: for(var i=0;i<n;i++){ if(s1 ===s2 ){ f2: for(var j=1;j<m;j++){ if(s1[...