积木

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述
小P为了提高词汇量,于是就向小K求助,小K拿来了一套共四块积木,每块积木都是一个正方体,六面各写着一个字母。她正在将积木排成一排,使积木顶部的字母拼出单词,以此来学习拼写。
给定四块积木上的字母,以及她想要拼写的单词列表,请判断她可以使用积木成功拼写列表中的哪些单词。
输入格式
输入的第一行包含 N(1≤N≤10),为想要拼写的单词数。
以下四行,每行包含一个包含六个大写字母的字符串,表示一块积木六面上的字母。
以下 N 行包含想要拼写的 N 个单词。每一个均由 1 到 4 个大写字母组成。
输出格式
对于列表中的每一个单词,如果她可以拼写这个单词则输出 YES,否则输出 NO。
●输入输出样例
输入样例
6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM
输出样例
YES
NO
YES
YES
NO
NO

数据范围与提示
在这个例子中,可以拼写 COW,ZOO 和 MOVE;
无法拼出 MOO,因为唯一包含 M 的积木不能同时用于 O;
也无法拼出 FARM,因为没有包含字母 R 的积木;
无法拼出 CODE,因为 C,D 和 E 属于同一块积木。

对于100%的数据满足1≤N≤10.

2024.7.22暑期高级1班练习

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-07-22 14:45
结束于
2024-07-24 02:45
持续时间
36.0 小时
主持人
参赛人数
10