小米OJ上分日志——（六）交叉队列

序号：#6
难度：有挑战
时间限制：1000ms
内存限制：10M
描述
给出三个队列 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

解析：这题挺有意思，我想了很久，后来发现如果把其中s1/s2跟s3对比，如果把s3中与s1/s2相同的去掉，那么如果剩下的跟s2/s1相同则返回true，否则是false。

/**
* 已引入：
* java.util.*
* 要使用其他 jar 包请使用完整路径，如：
* java.util.List<java.util.List<Integer>> list = new java.util.ArrayList<java.util.List<Integer>>(100);
* @param  line 为单行测试数据
* @return 处理后的结果
*/
private static String solution(String line) {
  // 在此处理单行数据
  String[] strs = line.split(",");
  int len1 = strs[0].length();
  int len2 = strs[1].length();
  int len3 = strs[2].length();
  if((len1 + len2) != len3 ){
    return false + "";//若第一串字符加第二串字符长度加起来不等于第三段，返回false
  }

  int i=0,j=0,k=0;
  while((i + j) < len3){
    if(i < len2 && strs[1].charAt(i) == strs[2].charAt(k)) {
      i++;
      k++;
    }else if(j < len1 && strs[0].charAt(j) == strs[2].charAt(k)){
      j++;
      k++;
    }else{
      break;
    }
  }
  if(i+j != len3){
    return false + "";
  }
  // 返回处理后的结果
  return true + "";
}