AT_abc441_b.[ABC441B] Two Languages
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
AtCoder 国家有两种官方语言:高桥乡语和青木乡语。
高桥乡语和青木乡语都使用一些小写英文字母来书写这两种语言中的单词。高桥乡语只使用长度为 N 的字符串 S 中包含的字符,而青木乡语只使用长度为 M 的字符串 T 中包含的字符。
给你 Q 个单词 w1,w2,…,wQ,这些单词使用 AtCoder 国家的官方语言。对于每个单词,请根据该单词中包含的字符判断该单词:
- 一定是高桥乡语中的单词
- 一定是青木乡语中的单词
- 无法确定是什么语言中的单词
输入格式
输入内容按如下格式给出:
N M
S
T
Q
w1
w2
⋮
wQ
输出格式
打印 Q 行。如果确认 wi 是高桥乡语中的一个词,则 i 行应包含 Takahashi;如果确认是青木乡语中的一个词,则应包含 Aoki;如果都不能确定,则应包含 Unknown。
输入输出样例
输入#1
6 5 ahikst aikot 5 asahi okita kiai hash it
输出#1
Takahashi Aoki Unknown Takahashi Unknown
输入#2
7 6 ahiknst ahikos 5 kioki ohiki tashi nishi kashi
输出#2
Aoki Aoki Takahashi Takahashi Unknown
输入#3
13 11 defghiqsvwxyz acejmoqrtwx 15 qhsqzhd jcareec wwqxqew wxqxwex jxxrtwa trtqjxe sqyggse xxqwxew xewwxxw wwqxwex xqqxqwq qxxexxe teqeroc eeeqqee vxdevyy
输出#3
Takahashi Aoki Unknown Unknown Aoki Aoki Takahashi Unknown Unknown Unknown Unknown Unknown Aoki Unknown Takahashi
说明/提示
样例 1 解释
例如,a、s、h、i 在高桥乡语中都有使用,而 h 在青木乡语中没有使用,因此可以确认 asahi 是高桥乡语中的一个词。因此,在第一行打印 Takahashi。
高桥乡语和青木乡语中都使用了 i 和 t,因此无法确定 it 是高桥乡语还是青木乡语中的词。因此,在第五行打印 Unknown。
样例 2 解释
高桥乡语中没有使用 o,因此前两个词被确认为青木乡语中的词。因此,在第一行和第二行打印 Aoki。
t 和 n 在青木乡语中没有使用,因此下面两个词被确认为高桥乡语中的词。因此,在第三行和第四行打印 Takahashi。
对于前四个词,有一条规则是以 shi 结尾的词是高桥乡语中的词,以 ki 结尾的词是青木乡语中的词。但是,k、a、s、h、i 在高桥乡语和青木乡语中都有使用,因此无法根据使用的字符确定 kashi 属于哪种语言。因此,在第五行打印 Unknown。
数据规模与约定
对于 100% 的数据:
- 1≤N≤26
- 1≤M≤26
- S 是长度为 N 的字符串,由小写英文字母组成。
- S 中的字符按字母顺序排列。
- S 中的所有字符都是不同的。
- T 是长度为 M 的字符串,由小写英文字母组成。
- T 中的字符按字母顺序排列。
- T 中的所有字符都是不同的。
- 1≤Q≤100
- wi 是一个长度至少为 1、至多为 100 的字符串,由小写英文字母组成。(1≤i≤Q)
- wi 是高桥乡语或青木乡语中的一个单词。(1≤i≤Q)
- N,M,Q 是整数。
输入解题思路,AI测评打分。不知道怎么写?