问题

让我们考虑一下您有一个字符串列表r, s, t, ...。你怎么能确定字符串u，如M = Med(d(r, u), d(s, u), d(t, u), ...)最小化？

d 是一个函数，它返回两个字符串之间的距离（可以说是Levenshtein距离）。

我找不到确定的聪明方法u。可以M为每个长度的单词强行计算事物，max(#r, #s, #t, ...)但是速度慢得惊人。

理念

也许可以尝试修改每个字符串，例如它变得更接近彼此。让我举个例子：

• Python
• Java
• Racket

我们可以从开始Java并进行存储，Pava因为它Python比Java现在更接近，但没有Oava。最后，我们M为每个存储的单词计算。但是我不相信它会起作用。