JavaScript趣题:哪些在里面?

黄舟
黄舟 原创
2017-02-13 16:02:44 709浏览

已知有两个字符串数组,暂且叫它们a1,a2吧。

现在的任务是,从a1中,找出所有是a2内元素子串的元素,存放进新数组。

将这个新数组按字典序排序,并返回。

来个例子:

a1 = ["arp", "live", "strong"]

a2 = ["lively", "alive", "harp", "sharp", "armstrong"]


返回 ["arp", "live", "strong"]

在这里,"arp""harp"的子串,"live""lively"的子串,所以能被返回。

再看个例子:

a1 = ["tarp", "mice", "bull"]

a2 = ["lively", "alive", "harp", "sharp", "armstrong"]


返回 []

这里a1内都不符合子串规则,所以返回空数组。

好了,咋们来看怎么解决:

首先,看到子串,就估摸着需要个判断是否是子串的方法:


if(typeof String.prototype.isSubstringOf === "undefined"){
    String.prototype.isSubstringOf = function(str){
        return str.indexOf(this) >= 0;
    };
}

然后,一一遍历a1,判断当前元素是否是a2内元素的子串,是,就push进新数组。

接着,等循环都结束了,新数组也填充了。

那字典序排序该怎么做呢?莫非还要写算法?

没这么复杂,JavaScript内置的排序,默认就是字典序的。

那么,就对新数组直接地sort并且返回吧!


function inArray(array1,array2){
    var newArray = [];
    for(var i=0;i<array1.length;i++){
        var temp = array1[i];
        if(temp){
            for(var j=0;j<array2.length;j++){
                if(temp.isSubstringOf(array2[j])){
                    newArray.push(temp);
                    break;
                }
            }
        }
    }
    return newArray.sort();
}


以上就是JavaScript趣题:哪些在里面?的内容,更多相关内容请关注PHP中文网(m.sbmmt.com)!

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。