描述
给出三个队列 s1,s2,s3 ,判断 s3 是否是由 s1 和 s2 交叉得来。 如:s1 为 aabcc , s2 为 dbbca。 当 s3 为 aadbbcbcac 时,返回 true(即将 s1 拆成三部分: aa,bc,c 分别插入 s2 对应位置) 否则返回 false。
输入样例
aabcc,dbbca,aadbbcbcac
1
输出样例
true
思路:
根据题意,可以理解为两个字符串和是否为第三个,通过字符比较,如果把s3中包含的s2剔除掉,剩下的字符串如果和s1相等,则返回true,否则返回false。
我的code:
private static String solution(String line) { // 在此处理单行数据 String[] strs = line.split(","); int newLen = strs[0].length(); int modeLen = strs[1].length(); int matchLen = strs[2].length(); if((newLen + modeLen) != matchLen ){ return false + ""; } int i=0,j=0,k=0; while((i + j) < matchLen){ if(i < modeLen && strs[1].charAt(i) == strs[2].charAt(k)) { i++; k++; }else if(j < newLen && strs[0].charAt(j) == strs[2].charAt(k)){ j++; k++; }else{ break; } } if(i+j != matchLen){ return false + ""; } // 返回处理后的结果 return true + ""; }