JS比较字符串相似度以及数组对象属性值排序

最新推荐文章于 2024-04-19 10:01:42 发布

凡小多

最新推荐文章于 2024-04-19 10:01:42 发布

阅读量1k

点赞数

分类专栏： Javascript 文章标签： javascript 开发语言 ecmascript

本文链接：https://blog.csdn.net/wgh4318/article/details/123134525

版权

Javascript 专栏收录该内容

52 篇文章 0 订阅

订阅专栏

比较字符串相似度

// s,t 是比较的字符串 f 是精度
const similar = (s, t, f) => {
    if (!s || !t) {
        return 0
    }
    let l = s.length > t.length ? s.length : t.length
    let n = s.length
    let m = t.length
    let d = []
    f = f || 3
    let min = function (a, b, c) {
        return a < b ? (a < c ? a : c) : (b < c ? b : c)
    }
    let 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)
    return res.toFixed(f)
}

数组对象属性值排序

const objOrder = (property) => {
    return function (a, b) {
        let value1 = a[property];
        let value2 = b[property];
        // return value1 - value2;
        return value2 - value1;
    }
}

// 使用 sim 比较的对象属性
data.sort(objOrder('sim'))

两个方法结合可以实现数组对象根据相似度大小排序

// hobby 另一个比较的字符串
data.forEach(item => {
	let sim = similar(item.spotTag, hobby)
	item['sim'] = sim
	item.spotTag = item.spotTag.split(',')
	// if (!(item.imagePath.startsWith('https://') || item.imagePath.startsWith('http://'))) {
	// 	item.imagePath = `http://localhost:3001${item.imagePath}`
	// }
});
data = data.sort(objOrder('sim')).splice(0, 4)