Home => ProblemSet => 4.2-25:重组字符串
Problem1355--4.2-25:重组字符串

1355: 4.2-25:重组字符串

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给出两个字符串，问能否在不改变字符串本身顺序的情况下，拆开重组成第三个字符串，输出yes/no

Input

第一行n表示接下来有n行数据
接下来n行数据，每行3个字符串，空格分隔，第一第二个字符串是否可以组成第三个字符串

Output

n行，可以组成输出为yes，无法组成则输出no

Sample Input Copy 

3
cat tree tcraete
cat tree catrtee
cat tree cttaree

Sample Output Copy 

yes
yes
no

HINT

1<= n <= 100
每个字符串长度100以内

Source/Category

算法 递归 DFS 
[ Submit ] [ Status ]