我有一个城市列表,其中有许多同一个城市的拼写错误。一个城市被拼错18次!我正在尝试清理它,但它需要几个小时。是否有某种算法可以“猜测”这些拼写错误的城市名称中的每一个的有效城市名称?某种形式的加权?数据在MySQL中,我也有一个正确拼写的表格可以进行比较。对此有什么想法吗?如果可能,一个PHP示例会有所帮助。 最佳答案 您可以使用damerau-levenstein函数来获取两个字符串之间的字符串距离。(这也检查换位)http://en.wikipedia.org/wiki/Damerau%E2%80%93Levenshtein_d