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

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

posted @ 2017-08-12 11:48  gq_orange  阅读(1501)  评论(0编辑  收藏  举报