← 返回题目

题库练习单词混合

← 上一题下一题 →

A71357 | $单词混合$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

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

输入格式

输入的第一行为一个正整数 n （ 1 \leq n \leq 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

C++ 编辑器

输入

输出