给定三个字符串,试判断能否由前两个串中的字符组合出第三个字符串(要求:前两个串中的字符可以按任意顺序选取,但需保持其原来的顺序)。
例如,对于这样的三个字符串,字符串A:cat,字符串B:tree,字符串C:tcraete。分别从B中取字符’t’,从A中取字符’ c’, 从B中取字符’r’,从A中取字符’ a’, 从B中取字符’e’,从A中取字符’ t’,最后从B中取字符’e’,这样组合出的字符串恰好为字符串C。
再举一个例子:字符串A:cat,字符串B:tree,字符串C:catrtee,字符串C可以由字符串A和字符串B组合而来。但是,由字符串A:cat和字符串B:tree却不能组合出字符串C:cttaree。
输入文件中第一行是一个正整数(1和1000之间),表示接下来共有多少组测试数据。每组测试数据占一行,共有三个字符串,由一个空格隔开。所有字符串都只包含大写或小写字母。前两个字符串长度在1到200之间,通常,第三个字符串的长度恰好为前两个字符串长度之和。
对于输入文件中的每个测试数据,如果第三个字符串可以按前述规则由前两个字符串组合得到,那么,输出“Data set n: yes”;否则,输出“Data set n: no”。其中n是组号。
3
cat tree tcraete
cat tree catrtee
cat tree cttaree
Data set 1: yes
Data set 2: yes
Data set 3: no