题目 http://poj.org/problem?id=2192
#include<stdio.h>
#include<string.h>
char a[202],b[202],c[404];
int la,lb,lc;
int dfs(int L1,int L2,int L3)
{
if(L1==la&&L2==lb)
return 1;
if(L1<la&&a[L1]==c[L3])
if(dfs(L1+1,L2,L3+1))
return 1;
if(L2<lb&&b[L2]==c[L3])
if(dfs(L1,L2+1,L3+1))
return 1;
return 0;
}
int main()
{
int t,cnt=1,mark;
scanf("%d",&t);
while(t--)
{
scanf("%s%s%s",&a,&b,&c);
la=strlen(a);