欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  web前端

JavaScript趣题:哪些在里面?

程序员文章站 2022-04-26 08:17:39
...
已知有两个字符串数组,暂且叫它们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中文网(www.php.cn)!