javascript：返回两个字符串之间的字符串相似性分数

是否有一个库或某种技术来度量Javascript中两个字符串之间的相似性？levensctein距离是否适用于此处

比如说

some/dir/index[3]/out
some/dir/index[4]/out

应该返回一个十进制分数，指示字符串的接近程度

vs

---

应该表示在相似性上有更大的差异。

这里是对一个名为

---

这是一个演示。

我不知道Javascript中存在任何用于此目的的库，但实现Levenshtein距离将是实现它的最具算法性的方法（也是一个很好的编码练习）。下面是另一个StackOverflow问题，在某种程度上回答了这个问题：。里面有代码，我建议你在自己尝试后使用。嗯，这个库给你一行一行的比较，但它是否可以用于字符？@Zhouster如果不值得，请告诉我，我会删除我的ans。哦，我只是很快地阅读了文档和演示。它似乎只表示逐行的差异。然而，我确实认为这是一个有趣的资源。

some/dir/index[3]/out
some/dir/index[3]/out/more/dir