测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71357. 单词混合

编程题 基础

题目描述

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

输入格式

输入的第一行为一个正整数 n1 ≤ n ≤ 1000),表示测试样例的个数。

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

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

输出格式

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

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

输入输出样例

输入 #1
3
cat tree tcraete
cat tree catrtee
cat tree cttaree
输出 #1
Case 1: yes
Case 2: yes
Case 3: no