主题:[题目待添加]
题目描述
奶牛们在玩拼词游戏,但遗憾的是,他们没有足以玩锦标赛级别的词汇量。
Bessie 希望你能帮助完成第一步。 给出她的 rack ("rack" 是持有拼词游戏的可用字母集),即N (3 <= N <= 10) 个字母 (可能也可能不唯一,也可能含有一个或多个空白的“百搭”牌 ),还有一个拼词字典,由D (10 <= D <= 50000)个单词构成,输出她可以使用的那些单词(通过查找字典)。27 个可行的字母是大写字母 'A'..'Z' 和 '#' ,它表示“百搭”,能代替任何一个字母。如果有rack两个'#',那么它们可以分别代替不同的两个字母。字典中的单词可以从文件'scrbl.txt'中读出,每行一个单词。 (文件名都是小写字母)。Bessie的 rack中的字母一定至少能拼成一个单词。字典中的单词都是唯一的。
用asc(10)换行
输入格式
共两行。
第一行:两个用空格分隔的整数, N 和 D。
第二行:N 个字母 (中间没有空格) 表示 Bessie的 rack。
[字典输入(文件输入scrbl.txt)]
共D行,每行一个字符串,表示字典中的一个单词,只包含大写字母和通配符 # ,最多不超过40个字符。
字典自己下载一下吧:http://www.rqnoj.cn/Files/10.txt
输出格式
第1到??行,每行包含一个单词,在字典 scrbl.txt 中出现。而且要按照它们在所给字典中的顺序先后输出。
样例输入
4 8
IAFR
样例输出
AIR
FAIR
FAR
FIR
IF
奶牛们在玩拼词游戏,但遗憾的是,他们没有足以玩锦标赛级别的词汇量。
Bessie 希望你能帮助完成第一步。 给出她的 rack ("rack" 是持有拼词游戏的可用字母集),即N (3 <= N <= 10) 个字母 (可能也可能不唯一,也可能含有一个或多个空白的“百搭”牌 ),还有一个拼词字典,由D (10 <= D <= 50000)个单词构成,输出她可以使用的那些单词(通过查找字典)。27 个可行的字母是大写字母 'A'..'Z' 和 '#' ,它表示“百搭”,能代替任何一个字母。如果有rack两个'#',那么它们可以分别代替不同的两个字母。字典中的单词可以从文件'scrbl.txt'中读出,每行一个单词。 (文件名都是小写字母)。Bessie的 rack中的字母一定至少能拼成一个单词。字典中的单词都是唯一的。
用asc(10)换行
输入格式
共两行。
第一行:两个用空格分隔的整数, N 和 D。
第二行:N 个字母 (中间没有空格) 表示 Bessie的 rack。
[字典输入(文件输入scrbl.txt)]
共D行,每行一个字符串,表示字典中的一个单词,只包含大写字母和通配符 # ,最多不超过40个字符。
字典自己下载一下吧:http://www.rqnoj.cn/Files/10.txt
输出格式
第1到??行,每行包含一个单词,在字典 scrbl.txt 中出现。而且要按照它们在所给字典中的顺序先后输出。
样例输入
4 8
IAFR
样例输出
AIR
FAIR
FAR
FIR
IF