拼写检查代码
有一些英语单词需要做拼写检查,你的工具是一本词典。需要检查的单词,有的是词典中的单词,有的与词典中的单词相似,找出这两种情况。单词A与单词B相似的情况有三种:1)删除单词A的一个字母后得到单词B;2)用任意一个字母替换单词A的一个字母后得到单词B;3)在单词A的任意位置增加一个字母后得到单词B。输入:第一部分是词典中的单词,从第一行开始每行一个单词,以"#"结束。词典中的单词保证不重复,最多有1000个。第二部分是需要查询的单词,每行一个,以"#"结束。最多有50个需要查询的单词。词典中的单词和需要查询的单词均由小写字母组成,最多包含15个字符。输出:按照输入的顺序,为每个需要检查的单词输出一行。如果
下载地址
用户评论