{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"作为新的拼写检查程序开发团队的成员,你需要编写一个模块,用于检查给定单词的正确性,使用已知的包含所有正确单词形式的字典。\n\u003cbr\u003e如果单词不在字典中,则可以通过以下操作之一来替换为字典中的正确单词:\n\u003cbr\u003e? 删除单词中的一个字母;\n\u003cbr\u003e? 用任意字母替换单词中的一个字母;\n\u003cbr\u003e? 在单词中插入一个任意字母。\n\u003cbr\u003e你的任务是编写一个程序,找出每个给定单词在字典中的所有可能替换项。"}},{"title":"输入","value":{"format":"HTML","content":"输入文件的第一部分包含字典中的所有单词。每个单词占据一行。这部分以单独的字符 \u0027#\u0027 结束。所有单词都不同。字典中最多会有10000个单词。\n\u003cbr\u003e文件的下一部分包含要检查的所有单词。每个单词占据一行。这部分也以单独的字符 \u0027#\u0027 结束。最多会有50个要检查的单词。\n\u003cbr\u003e输入文件中的所有单词(字典中的单词和要检查的单词)只包含小写字母,并且每个单词最多包含15个字符。"}},{"title":"输出","value":{"format":"HTML","content":"对于输入文件中出现的每个要检查的单词,按照它们在输入文件的第二部分中出现的顺序,在输出文件中写入一行。如果单词是正确的(即存在于字典中),则写入消息:“\u003cchecked word\u003e is correct”。如果单词不正确,则首先写入该单词,然后写入字符 \u0027:\u0027(冒号),再在单个空格后写入所有可能的替换项,用空格分隔。替换项应按照它们在字典中的出现顺序(在输入文件的第一部分)进行写入。如果这个单词没有替换项,那么冒号后应立即换行。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003ei\r\nis\r\nhas\r\nhave\r\nbe\r\nmy\r\nmore\r\ncontest\r\nme\r\ntoo\r\nif\r\naward\r\n#\r\nme\r\naware\r\nm\r\ncontest\r\nhav\r\noo\r\nor\r\ni\r\nfi\r\nmre\r\n#\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eme is correct\r\naware: award\r\nm: i my me\r\ncontest is correct\r\nhav: has have\r\noo: too\r\nor:\r\ni is correct\r\nfi: i\r\nmre: more me\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}