描述

给出三个队列 s1，s2，s3 ，判断 s3 是否是由 s1 和 s2 交叉得来。
如：s1 为 aabcc ， s2 为 dbbca。
当 s3 为 aadbbcbcac 时，返回 true（即将 s1 拆成三部分： aa，bc，c 分别插入 s2 对应位置）
否则返回 false。

输入

aabcc,dbbca,aadbbcbcac

输出

true

输入样例

aabcc,dbbca,aadbbcbcac
aabcc,dbbca,aadbbbaccc
a,b,ab
a,b,ba
a,b,ac
abc,bca,bcaabc
abc,bca,aabbcc

输出样例

true
false
true
true
false
true
false

private static String solution(String line) {
    // 在此处理单行数据
   String[] a = line.split(",");
String sub1=a[0];
String sub2=a[1];
String mainStr=a[2];
int result = analyzeString(mainStr,sub1,sub2);
if(result == 0){
return "true";
}
   return "false";
}
private static int analyzeString(String str,String subStr1,String subStr2){
if(str.length()==1 && (str.equals(subStr1) || str.equals(subStr2))){
return 0;
}
int remainLen = str.length();
if(subStr1.length() > 0){
String s = String.valueOf(subStr1.charAt(0));
if(str.startsWith(s)){
remainLen = Math.min(remainLen, analyzeString(str.substring(1),subStr1.substring(1),subStr2));
}
}
if(subStr2.length() > 0){
String s = String.valueOf(subStr2.charAt(0));
if(str.startsWith(s)){
remainLen = Math.min(remainLen, analyzeString(str.substring(1),subStr1,subStr2.substring(1)));
}
}
return remainLen;
}