今天写了一个KMP匹配算法，写好后发现用于拼音匹配时不合适，暂存一下吧

原创已于 2022-04-29 13:02:38 修改 · 411 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2012-12-11 09:44:23 首次发布

本文分享了使用JavaScript实现的KMP算法经验，并解释了将其应用于拼音首字母匹配时的局限性及解决方案。介绍了算法原理、代码实现及实际应用中的注意事项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本想提高匹配效率，查资料写了个javascript版的KMP算法，写好后发现我需要的是拼音首字母匹配，不适用，暂存一下。

function match(mainstr,srhstr){//KPM匹配算法，用于快速匹配字符串
	if(!mainstr||!srhstr)return -1;
	var l_mainstr=mainstr.length;
	var l_srhstr=srhstr.length;
	//构建失配后特征数组
	var k=0;
	var vec=new Array();
	vec[0]=0;
	for(i=1,k=0;i<l_srhstr;i++){ 
        while(k>0 && srhstr[i]==srhstr[k]){
            k = vec[k-1];
        }
		if(srhstr[i]==srhstr[k])k++;
		vec[i] = k;
	}
	//查找子串
	i=j=0;
	while(i<l_mainstr){
		if(mainstr[i]==srhstr[j]){
            j++;i++;
		    //是否找到子串
		    if(j==l_srhstr){
			    return i-j;
		    }
        }
		else{
			if(vec[j]==0){j=0;i++;}
			else{j=vec[j-1];}
		}
	}
	return -1;
}