javascript - codewars的一道题,搞不懂
世界只因有你
世界只因有你 2017-05-19 10:31:57
0
3
857

题目

给定两个字符串数组 a1 和 a2,返回一个按 a1 字符串的字典顺序排序的数组 r,其中 a1 字符串是 a2 字符串的子字符串。

例子

示例 1:
a1 = ["arp", "live", "strong"]
a2 = ["lively", "alive", "harp", "sharp", "armstrong"]
返回 ["arp" 、“活着”、“坚强”]

示例2:
a1 = ["tarp", "mice", "bull"]
a2 = ["lively", "alive", "harp", "sharp", "armstrong"]
返回[]

要求

要求实现 function inArray(array1,array2){}

测试示例:

雷雷
世界只因有你
世界只因有你

全部回复(3)
仅有的幸福

供参考:

function inArray(a1, a2){
    return a1.filter(el_a1 => a2.find(el_a2 => el_a2.includes(el_a1))).sort();
}
某草草

应该是寻找最大子串问题吧,参考动态规划问题(2)——寻找最长公共子串

Ty80

简单来说,返回a2中存在的a1字串,顺序为a1的顺序。

比如harp和sharp都有字串arp。lively和alive都有字串live,amstrong有字串strong。然后返回的顺序对应a1的顺序,所以返回["arp", "live", "strong"]

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责声明 Sitemap
PHP中文网:公益在线PHP培训,帮助PHP学习者快速成长!