标签: string algorithm levenshtein-distance
Levenshtein距离是两个琴弦之间距离的量度。是否存在类似的度量标准来评估一组字符串彼此之间的相似度,均值或组距离?
编辑:我现在意识到我上面的问题可以用更好的措词表达。假设我有一个字符串列表:
['aaa','aab','aaaa','aacd']
有没有一种方法可以计算以上列表中每个字符串彼此相似的程度?某种测量?