JavaScript实现文本相似度对比
一、发现问题
在开发过程中，难免会使用到2个（多个）文本内容处理，一是便于宏观知道文本的重合度，而是更好的区分文本的创新度，也能更好的避免出现大篇幅复制。
为此，可以通过2个文本的相似度对比来实现业务需求。
二、解决问题
如果使用后端语言1来处理，就需要调取接口，对比少量的短文本可以实现，但是一旦遇到在界面实现多个文本对比，并且篇幅巨多，再通过接口可能就出现耗时特别长的情况。既然如此，但不如直接使用前端来处理。
使用算法：编辑距离。
1、编辑距离的概念
设A和B是两个字符串，使用最少的字符操作将字符串A转换为B。字符操作包括：（1）删除一个字符；（2）插入一个字符；（3）将一个字符改写为另一个字符。将字符串Ａ变换为字符串Ｂ所需要的最少字符操作数称为字符串Ａ到字符串Ｂ的编辑距离（Edit Distance）
2、测试文本
举例，文字来自网络。
北京商报讯（记者 魏蔚）1月21日，交通运输部官方微信公众号披露，1月20日上午，交通运输新业态协同监管部际联席会议办公室对满帮、货拉拉、滴滴货运、快狗打车等4家互联网道路货运平台公司进行约谈，对滴滴出行、曹操出行、T3出行、美团出行等4家网约车平台公司进行提醒。
智通财经APP获悉，1月20日，交通运输新业态协同监管部际联席会议办公室对满帮、货拉拉、滴滴货运、快狗打车等4家互联网道路货运平台公司进行约谈，对滴滴出行、曹操出行、T3出行、美团出行等4家网约车平台公司进行提醒。
3、代码实现
实现代码如下，最后返回的数据逻辑可以自行修改。
/**
* 相似度对比
* @param s 文本1
* @param t 文本2
* @param f 小数位精确度，默认2位
* @returns {string|number|*} 百分数前的数值，最大100. 比如 ：90.32
*/
function similar(s, t, f) {
if (!s || !t) {
return 0
}
if(s === t){
return 100;
}
var l = s.length > t.length ? s.length : t.length
var n = s.length
var m = t.length
var d = []
f = f || 2
var min = function (a, b, c) {
return a < b ? (a < c ? a : c) : (b < c ? b : c)
}
var i, j, si, tj, 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++) {
si = s.charAt(i - 1)
for (j = 1; j <= m; j++) {
tj = t.charAt(j - 1)
if (si === tj) {
cost = 0
} else {
cost = 1
}
d[i][j] = min(d[i - 1][j] + 1, d[i][j - 1] + 1, d[i - 1][j - 1] + cost)
}
}
let res = (1 - d[n][m] / l) *100
return res.toFixed(f)
}4、相似度对比结果
根据测试文本对比，结果为：
75.00
到此这篇关于JavaScript实现文本相似度对比的文章就介绍到这了,更多相关js文本相似度内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
javascript阻止scroll事件多次执行的思路及实现
阻止scroll事件多次执行主要是为了解决一些常见网页特效在js解析时预期与效果不同，感兴趣的朋友可以了解下2013-11-11
微信jssdk踩坑之签名错误invalid signature
这篇文章主要介绍了微信jssdk踩坑之签名错误invalid signature，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-05-05
这篇文章主要介绍了webpack 最佳配置指北的相关资料，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2020-01-01
这篇文章主要为大家详细介绍了js实现上下滑动轮播，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-07-07
以前看到的都是用IE的zoom，所以非IE就不支持，昨天看到这个js中鼠标滚轮事件详解 ，于是完全兼容（IE6-8,FF,Chrome,Opera,Safari）的鼠标滚轴缩放图片效果今天就诞生了2010-02-02
这篇文章主要为大家介绍了JavaScript实现合并(归并)排序算法示例解析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-08-08
console.log()与console.dir()的区别及说明
这篇文章主要介绍了console.log()与console.dir()的区别及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
把项目里很土的弹窗，改成了遮罩层显示，现在感觉好多了。在这里创建一个div和body一样大小，这样就可以把整个页面全部盖住了，具体实现祥看本文，希望可以帮助到你2013-05-05
IIFE全拼Imdiately Invoked Function Expression,是一个在定义的时候就立即执行的JavaScript函数,这篇文章主要给大家介绍了关于Javascript立即执行函数的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下2022-04-04
本文将介绍一个工具--livereload。这是一款能根据你本地文件(html、css、js)的变化，自动跟踪刷新浏览器的实时刷新工具，有了这个工具，会大大减轻你刷新页面的工作量。下面跟着小编一起来看下吧2016-12-12
最新评论