字符串a与字符串b的编辑距离是指：允许对a或b串进行下列“编辑”操作，将a变为b或b变为a，最少“编辑”次数即为距离。　　删除串中某个位置的字母；　　添加一个字母到串中某个位置；　　替换串中某一位置的一个字母为另一个字母；　　对于一个待查询字符串，如果它是单词，则返回...