小编THX*_*8.6的帖子

我有一个城市列表，其中有许多城市拼写错误。一个城市的拼写错误18次！我正在尝试清理它，但要花费几个小时。是否有一些算法可能会为这些拼写错误的城市中的每个城市“猜测”有效的城市名称？某种形式的加权？数据在MySQL中，我确实有一个正确拼写的表也可以与之进行比较。

有什么想法吗？一个PHP示例可能会有所帮助。