编写一个函数isMerge，判断一个字符串str是否可以由其他两个字符串part1和part2“组合”而成

Posted 2020-10-02 Orange

编写一个函数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