计算 2 个字符串之间添加的字符（即使删除了其他字符串）

Question

我有一个将要更改的初始字符串，我想知道添加了多少新字符（即使删除了其他字符）。

举个例子：

初始字符串==>“我非常喜欢编程”
更改字符串==>“我曾经喜欢编程”


变化：


“习惯”添加了 8 个字符
"这么多" 8 个字符已删除

我想要的结果是添加的字符数为 8。

有人可以帮我吗？

Answer 1

从一个字符串到另一个字符串必须更改的字符数称为Levenshtein distance，听起来这可能就是您想要的。你可以在这里找到一些 JS 实现。