java实现莱文斯坦算法，计算相似度.莱文斯坦距离(LD)用于衡量两个字符串之间的相似度。 以下我们称这两个字符串分别为 s (原字符串) 和 t (目标字符串)。莱文斯坦距离被定义为 将字符串 s 变换为字符串 t 所需的删除、插入、替换操作的次数 。-java achieve Levenshtein algorithm to calculate the similarity. Levenshtein distance (LD) is used to measure the similarity between two strings. We call this the following two strings are s (original string) and t (target string). Levenshtein distance is defined as　　a string s is converted to a string t required to delete, insert, replace the number of operations　 .