交叉字符串/队列

描述
给出三个队列 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 + "";
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值