编写一个函数isMerge,判断一个字符串str是否可以由其他两个字符串part1和part2“组合”而成。“组合 ”的规则如下:
1). str中的每个字母要么来自于part1,要么来自于part2;
2). part1和part2中字母的顺序与str中字母的顺序相同。
例如:
"codewars"由"cdw"和"oears"组合而成:
s: c o d e w a r s = codewars
part1: c d w = cdw
part2: o e a r s = oears
function isMerge(s,part1,part2){ if(!(s.length == part1.length + part2.length)) { return false; }else{ var index1=0; var index2=0; for(var i=0; i<s.length; i++){ if(s[i] == part1[index1]){ index1++; }else if(s[i] == part2[index2]){ index2++; }else{ break; } } return (index1==part1.length) && (index2==part2.length); } } console.log(isMerge("codewars","cdw","oears")); //true
牛客网https://www.nowcoder.com/questionTerminal/71f75bb34c324b808f07d1d011161c94
时间: 2024-11-05 21:13:24