关注
private static boolean valid(String s1, String s2, String s3, int K, int i1, int i2) {
if (i1 + i2 >= s3.length())
return true;
if (K == 0)
return false;
String sub1 = s1.substring(i1);
String sub2 = s2.substring(i2);
String sub3 = s3.substring(i1 + i2);
int i = 0;
while (i < sub1.length() && i < sub3.length() && sub1.charAt(i) == sub3.charAt(i)) i++;
int j = 0;
while (j < sub2.length() && j < sub3.length() && sub2.charAt(j) == sub3.charAt(j)) j++;
if (i == 0 && j == 0)
return false;
else if (i == 0)
return valid(s1, s2, s3, K - 1, i1, i2 + j);
else if (j == 0)
return valid(s1, s2, s3, K - 1, i1 + i, i2);
else
return valid(s1, s2, s3, K - 1, i1 + i, i2) || valid(s1, s2, s3, K - 1, i1, i2 + j);
}
不知道这样对不对
查看原帖
点赞 评论
相关推荐
牛客热帖
正在热议
# 怎么防止在试用期被辞退 #
34857次浏览 383人参与
# 海康威视求职进展汇总 #
193080次浏览 1856人参与
# 东方财富校招 #
12341次浏览 223人参与
# 国央企求职进展汇总 #
3898次浏览 18人参与
# 职场人,说说你的烦心事 #
891次浏览 25人参与
# 比亚迪求职进展汇总 #
294838次浏览 1693人参与
# 面试体验感最好的是哪家? #
20101次浏览 159人参与
# 携程求职进展汇总 #
11130次浏览 96人参与
# 腾讯工作体验 #
242027次浏览 2222人参与
# AI了,我在打一种很新的工 #
11058次浏览 343人参与
# 秋招拿一个offer可以躺平吗 #
33943次浏览 288人参与
# 软件开发薪资爆料 #
1487744次浏览 16869人参与
# 四大天坑是哪四家? #
45901次浏览 143人参与
# 实习,投递多份简历没人回复怎么办 #
2012978次浏览 30894人参与
# 荣耀求职进展汇总 #
181930次浏览 1389人参与
# 投了多少份简历才上岸 #
102280次浏览 1489人参与
# 你的秋招简历被谁挂了? #
48516次浏览 673人参与
# 设计人的面试记录 #
54669次浏览 800人参与
# 工作丧失热情的瞬间 #
152054次浏览 1748人参与
# 阿里求职进展汇总 #
21263次浏览 282人参与
# 你觉得找工作该拿大厂还是小厂练手 #
106770次浏览 1363人参与