拼写检查 现在有一些英语单词需要做拼写检查， 你的工具是一本词典。 需要检查的单词， 有的是词典中的单词， 有的与词典中的单词相似， 你的任务是发现这两种情况。 单词 A 与单词 B 相似的情况有三种： 1、 删除单词 A 的一个字母后得到单词 B; 2、 用任意一个字母替换单词 A 的一个字母后得到单词 B; 3、 在单词 A 的任意位置增加一个字母后得到单词 B。 你的任务是发现词典中与给定单词相同或相似的单词。 时间限制： 2000 内存限制： 65536 输入 第一部分是词典中的单词， 从第一行开始每行一个单词， 以"#"结束。 词典中的单词保证不重复， 最多有 10000 个。 第二部分是需要查询 的单词， 每行一个， 以"#"结束。 最多有 50 个需要查询的单词。 词 典中的单词和需要查询的单词均由小写字母组成， 最多包含 15 个字 符。 输出 按照输入的顺序， 为每个需要检查的单词输出一行。 如果需要检查的单词出现在词典中， 输出“?x is correct"， ?x 代表需要检查的单词。 如果需要检查的单词没有出现在词典中， 则输出"?x: ?x1 ?x2 ...?xn"，其中?x 代表需要检查的单词， ?x1...?xn 代表词典中与需要检查的单词相似的单词， 这些单词中间以空格隔开。 如果没有相似的单词， 输出"?x:"即可。 样例输入 i is has have be my more contest me too if award # me aware m contest hav oo or i fi mre # 样例输出 me is correct aware: award m: i my me contest is correct hav: has have oo: too or: i is correct fi: i mre: more me
正确答案：参考程序（C++）：拼写检查。对每个查询词，检查词典中相同或相似（删除/替换/增一字母）的词。核心：编辑距离为1判断。
试卷来源：202203 青少年等级考试C/C++真题六级