Did you mean..?解法

題目如下： 這道題給了一個字典，和一個字符串，讓你從字典中找到和已知字符串最相近的字符串並返回這個字符串。（下文中將已知字符串即爲字符串to，字典中要比較的字符串記爲dic） 解題思路：前半部分使用了編輯距離算法，計算edit_distance,然後構建一個map，將dic和它對應的edit_distance保存起來，將xiangsidu單獨再存儲在一個float數組中，利用Arrays.sort

>>阅读原文<<