給定兩個字串陣列 a1 和 a2,傳回一個按 a1 字串的字典順序排序的陣列 r,其中 a1 字串是 a2 字串的子字串。 ######更新###:### 範例 1:
a1 = ["arp", "live", "strong"]a2 = ["lively", "alive", "harp", "sharp", "armstrong"]範例 2:returns["arp", "live", "strong"]
a1 = ["tarp", "mice", "bull"]a2 = ["lively", "alive", "harp", "sharp", "armstrong"] 返回[]
######介紹###:###定義函數inArray(array1,array2){}
###描述:###
雷雷
供參考:
應該是尋找最大子字串問題吧,參考動態規劃問題(2)-尋找最長公共子字串
簡單來說,回傳a2中存在的a1字串,順序為a1的順序。
例如harp和sharp都有字符串arp。 lively和alive都有字符串live,amstrong有字符串strong。然後回傳的順序對應a1的順序,所以回傳["arp", "live", "strong"]