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)!
上一篇: php保存图片,该如何解决