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

Question

Is there a library or a certain technique to measure similarity between two strings in Javascript? Would levensctein distance be relevant use here?

for example

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

should return a decimal score indicating how close the strings are.

vs

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

should represent a much further apart in similarity.

Answer 1

Here is reference to a library called jsdifflib .

Here is a demo which gives this.