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

weixin_30768661

于 2017-08-12 11:48:00 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/guorange/p/7349721.html

本文介绍了一个名为isMerge的函数，该函数用于判断一个目标字符串是否能够由另外两个字符串按照特定规则组合而成。通过检查字符串中字符的位置顺序一致性，实现字符串的有效匹配。

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