题目:
Étant donné deux tableaux de chaînes a1 et a2 renvoient un tableau trié r par ordre lexicographique des chaînes de a1 qui sont des sous-chaînes de chaînes de a2.
例子:
Exemple 1 :
a1 = ["arp", "live", "strong"]
a2 = ["lively", "alive", "harp", "sharp", "armstrong"]
renvoie ["arp" , "vivre", "fort"]
Exemple 2 :
a1 = ["tarp", "mice", "bull"]
a2 = ["lively", "alive", "harp", "sharp", "armstrong"]
returns []
要求:
要求实现fonction inArray(array1,array2){}
测试用例:
a2 = ["lively", "alive", "harp", "sharp", "armstrong"]
a1 = ["xyz", "live", "strong"]
Test.assertSimilar(inArray(a1, a2), ["live", "strong"])
a1 = ["live", "strong", "arp"]
Test.assertSimilar(inArray(a1, a2), ["arp", "live", "strong"])
a1 = ["tarp", "mice", "bull"]
Test.assertSimilar(inArray(a1, a2), [])
Pour référence :
Il devrait s'agir de trouver la plus grande sous-chaîne, veuillez vous référer au problème de programmation dynamique (2) - trouver la sous-chaîne commune la plus longue
En termes simples, renvoie la chaîne a1 qui existe dans a2, dans l'ordre de a1.
Par exemple, la harpe et le dièse ont tous deux un arpège à cordes. À la fois vif et vivant, la corde est vivante, et Amstrong a la corde forte. Ensuite l'ordre retourné correspond à l'ordre de a1, donc return ["arp", "live", "strong"]