【Aardio笔记】字符串相似度对比

在Aardio中，写了个通过LD算法的字符串相似度对比，代码如下

cmpString = function(str1="",str2="",dec=3){
	var len1 = ..string.len(str1);
	var len2 = ..string.len(str2);
	//建立一个2维数组
	var tab = ..table.array(len1+1,len2+1,0);
	for(i=1;len1+1;1){
		tab[i][1] = i-1;	
	}
	for(i=1;len2+1;1){
		tab[1][i] = i-1;	
	}	
	var temp=0;
	for(i=1;len1;1){
		var char1 = ..string.slice(str1,i,i,true);
		for(j=1;len2;1){			
			var char2 = ..string.slice(str2,j,j,true);
			if(char1 == char2){
				temp = 0;
			}else{
				temp = 1;
			}
			tab[i+1][j+1] = ..math.min(tab[i][j] + temp,tab[i+1][j]+1,tab[i][j+1]+1);
		}	
	
	}	
	return ..math.round(1-tab[len1+1][len2+1]/..math.max(len1,len2),dec); 
}

最后

以上就是听话花生为你收集整理的【Aardio笔记】字符串相似度对比的全部内容，希望文章能够帮你解决【Aardio笔记】字符串相似度对比所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。