2415 - 【基础】单词混合

题目描述

给定2个单词s1和s2,如果前两个单词可以在自身的前后顺序不变的情况下任意混合,请问:再给第3个单词s3,s3是否能由前两个单词混合而成。

输入

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

接下来n行,每行输入输入3个字符串,字符串之间由一个空格分隔,所有的字符串仅由英文大小写字母组成,区分大小写。

输入数据保证第3个字符串的长度是前两个字符串长度之和,前两个字符串的长度范围是[1,200]。

输出

对于每个输入样例,首先输出"Case N: ",N表示样例序号,从1开始。(注意"Case N: ",有一个空格)

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

样例

输入

3
cat tree tcraete
cat tree catrtee
cat tree cttaree

输出

Case 1: yes
Case 2: yes
Case 3: no
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 2 枚
统计
上一题 下一题