计算一段文字修改了多少？

Question

如何计算文本更改了多少？

例如以下文本：

1. this is a test

与

2. this is a testx

这里的变化很小(末尾增加了x)

下面的变化很大:

1. this is a test
2. this is a test with more text

(此处我添加了“更多文本”)

我想到了测量字符串长度，并用它来计算变化百分比。但这种方法在以下情况下会出现问题：

1. this is a test
2. and i rewrite

（几乎相同的长度，但完全不同的文本）

我怀疑很多人遇到了这个问题。但我似乎在谷歌上找不到太多，可能是因为不知道这项技术的名称是什么，它可以测量文本的变化。

Answer 1

取决于语言，但java和python都有很好的字符串比较函数，因此您只需要编写一个特定的算法并使用一些循环来创建一定程度的错误或更改。

Answer 2

您可以使用Levenshtein距离度量来查看字符串之间的差异，值越高，字符串之间的差异越大。

您还可以查看其他字符串比较指标。