js字符串相似度分析

PROMULGATOR

只为你收集世间云朵

湖南省长沙市

← 生成随机校验

→ jQuery选项卡切换代码（原创）

相关代码

js字符串相似度分析

js截取指定数量字符

js压缩字符串方法

字符串格式化

字符串截取指定长度

css3transition运动效果对比

jQuery输入框分割字符串代码

Html

Css

Js

function similarity2(s, t) {
    var l = s.length > t.length ? s.length : t.length;
    var d = strSimilarity2Number(s, t);
    return (1 - d / l).toFixed(4);
}

function strSimilarity2Number(s, t) {
    var n = s.length,
        m = t.length,
        d = [];
    var i, j, s_i, t_j, cost;
    if (n == 0) return m;
    if (m == 0) return n;
    for (i = 0; i <= n; i++) {
        d[i] = [];
        d[i][0] = i;
    }
    for (j = 0; j <= m; j++) {
        d[0][j] = j;
    }
    for (i = 1; i <= n; i++) {
        s_i = s.charAt(i - 1);
        for (j = 1; j <= m; j++) {
            t_j = t.charAt(j - 1);
            if (s_i == t_j) {
                cost = 0;
            } else {
                cost = 1;
            }
            d[i][j] = Minimum(d[i - 1][j] + 1, d[i][j - 1] + 1, d[i - 1][j - 1] + cost);
        }
    }
    return d[n][m];
}

function Minimum(a, b, c) {
    return a < b ? (a < c ? a : c) : (b < c ? b : c);
}

document.write(similarity2('这里是jquery插件库', 'jQuery') + '<br/>')
document.write(similarity2('这里是jquery插件库', 'jquery插件库') + '<br/>')

↑上面代码改变，会自动显示代码结果 jQuery调用版本：1.11.3

立即下载

js字符串相似度分析



代码描述：分析两个字符串的相似度代码

更新时间：2021-03-11 01:29:45

0

最新

发表评论全部评论

暂时没有评论！

登录后才可以评论

30秒后在评论吧!

取消回复

<!doctype html> <html> <head> <meta charset="utf-8"> <title>js字符串相似度分析-jq22.com</title> <script src="https://libs.baidu.com/jquery/1.11.3/jquery.min.js"></script> <style> </style> </head> <body> <script> </script> </body> </html>

2012-2021 jQuery插件库版权所有

jquery插件| jq22工具库| 网页技术| 广告合作| 在线反馈| 版权声明
沪ICP备13043785号-1 浙公网安备 33041102000314号