Did you mean..?解法-CSDN博客

网站介绍:文章浏览阅读1.5w次。题目如下:这道题给了一个字典,和一个字符串,让你从字典中找到和已知字符串最相近的字符串并返回这个字符串。(下文中将已知字符串即为字符串to,字典中要比较的字符串记为dic)解题思路:将to和dic都拆分开,设置一个矩阵,使之横为to,竖为dic,遍历to匹配dic,数组最后一个数为两个字符串不相同的个数,float类型的变量siangsidu保存着相似程度,构建一个map,将dic和它对应的相似程...