{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e奶牛们在玩拼词游戏,但遗憾的是,他们没有足以玩锦标赛级别的词汇量。Bessie 希望你能帮助完成第一步。 给\n\u003cbr\u003e 出她的 rack (\"rack\" 是持有拼词游戏的可用字母集),即N (3 \u0026lt;\u003d N \u0026lt;\u003d 10) 个字母 (可能也可能不唯一,也可能\n\u003cbr\u003e 含有一个或多个空白的“百搭”牌 ),还有一个拼词字典,由D (10 \u0026lt;\u003d D \u0026lt;\u003d 50000)个单词构成,输出她可以使用\n\u003cbr\u003e 的那些单词(通过查找字典)。27 个可行的字母是大写字母 \u0027A\u0027..\u0027Z\u0027 和 \u0027#\u0027 ,它表示“百搭”,能代替任何一个\n\u003cbr\u003e 字母。如果有rack两个\u0027#\u0027,那么它们可以分别代替不同的两个字母。字典中的单词可以从文件\u0027scrbl.txt\u0027中读出\n\u003cbr\u003e ,每行一个单词。 (文件名都是小写字母)。Bessie的 rack中的字母一定至少能拼成一个单词。字典中的单词都是\n\u003cbr\u003e 唯一的。注意,你的程序运行在Linux上,所以输入的每行行末只有\u0027\\n\u0027字符(换行),而没有回车字符。\n\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cspan\u003e* Line 1: 两个用空格分隔的整数, N 和 D。\u0026nbsp;\u003c/span\u003e\n\u003cbr\u003e \n\u003cspan\u003e* Line 2: N 个字母 (中间没有空格) 表示 Bessie的 rack。\u0026nbsp;\u003c/span\u003e\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cspan\u003e* Lines 1..??: 每行包含一个单词,在字典 scrbl.txt 中出现。而且要按照\u0026nbsp;\u003c/span\u003e\n\u003cbr\u003e \n\u003cspan\u003e它们在字典中的顺序先后输出。\u0026nbsp;\u003c/span\u003e\n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e4 49891 \r\nIAFR \r\n输入解释: \r\n四个字母: I, A, F, 和 R. \u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eSample Output\u003c/h2\u003e\n\u003cpre class\u003dcontent\u003e\u003cspan class\u003dsampledata\u003eAIR \r\nFAIR \r\nFAR \r\nFIR \r\nIF \r\n输出解释: \r\n这些单词在真实字典中出现。\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003eAIR \r\nFAIR \r\nFAR \r\nFIR \r\nIF \r\n输出解释: \r\n这些单词在真实字典中出现。\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003c/p\u003e"}}]}