题目:
给定两个字符串数组 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){}
测试示例:
雷雷
供参考:
应该是寻找最大子串问题吧,参考动态规划问题(2)——寻找最长公共子串
简单来说,返回a2中存在的a1字串,顺序为a1的顺序。
比如harp和sharp都有字串arp。lively和alive都有字串live,amstrong有字串strong。然后返回的顺序对应a1的顺序,所以返回["arp", "live", "strong"]