#1099. 单词游戏

单词游戏

题目描述

单词游戏的规则是按顺序给出3\red{3}个单词,请你判断最后一个单词是否能够由前两个单词中的所有字母组合而成。

前两个单词中的字符可以任意组合。但组合后,第三个单词中的相应字符的前后顺序必须与原前2\red{2}个单词的相应字符前后顺序保持一致。

输入格式

输入的第一行为一个正整数n\red{n}1<=n<=1000\red{1<=n<=1000}),表示测试样例的个数。

接下来n行,每行输入输入3\red{3}个字符串,字符串之间由一个空格分隔,所有的字符串仅由英文大小写字母组成,区分大小写,即A\red{A}!=a\red{a}

输入样例保证第3\red{3}个字符串的长度是前两个字符串长度之和,前两个字符串的长度范围是[1,200\red{1 , 200}]。

输出格式

对于每个输入样例,首先输出“Case N: ”,N\red{N}表示样例序号,从1\red{1}开始。

如果第3\red{3}个单词能够按照要求由前两个单词中的所有字母混合而成,则紧接着输出“yes”,否则输出“no”。

样例

输入样例

3
cat tree tcraete
cat tree catrtee
cat tree cttaree

输出样例

Case 1: yes
Case 2: yes
Case 3: no