莱文斯坦距离计算器

工作原理

该算法使用经典的动态规划:构建一个矩阵,其中每个单元格表示把第一个字符串的某个前缀变成第二个字符串的某个前缀所需的最小代价,综合考虑插入、删除和替换。这一距离是自动拼写纠正、输入错误检测,或模糊匹配两个相近标识符(例如两个几乎相同的邮箱地址)的标准度量。

它与「相似度百分比」工具有什么区别?

两个工具使用相同的底层算法。本工具显示原始距离(操作次数)以及每个字符串的长度,而相似度工具会直接把该距离转换为更容易一眼看懂的百分比。

莱文斯坦距离区分大小写吗?

区分,比较是逐字符进行的,不做任何规范化:因此「Chat」和「chat」的距离为 1(一次大小写替换)。

100% 本地处理:被比较的字符串不会离开您的浏览器,计算完全通过 WebAssembly 在您的设备上完成。