当前位置:首页 > 未命名 > 正文内容

交叉队列

淙嶙6年前 (2020-07-22)未命名1752

描述


给出三个队列 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;
}

相关文章

找出可能的合的组合

找出可能的合的组合

描述 给出一组不重复的正整数,从这组数中找出所有可能的组合使其加合等于一个目标正整数 N,如:一组数为 1, 2, 3,目标数为 4,那么可能的加合组合为:1, 1, 1, 11, 1, 21,...

大数相乘

大数相乘

数学公式:AB X CD = AC (BC+AD) BD package com.dl.study.m1.d1; import java.util.Scanner; /** * Create...

Spring@Service的默认bean名称

Spring@Service的默认bean名称

若类名字为Abc,则生成bean的实例名字为abc若类名字为ABc,  则生成bean的实例名字为ABc验证结果,目录:LoginService.java (正常类)package ...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。