摘要：
许多程序会大量运用 字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作要领 来把两个不相同的字符串变得相同，具体的操作要领 为： 1.修改一个字符（如把“a”替换为“b”）; 2.添加 一个字符（如把“abdd”变为“aebdd”）; 3.删除一个字符（如把“travelling”变为“traveling”）; 比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过添加 /减少一个“g”的方式来达到目的。上面的两种方案，都仅须要 一 次 。把这个操作所须要 的次数定义为两个字符串的距离，而相似度等于“距离+1”的倒数。也就... 阅读全文
2011年9月5日
