题目:
Diberi dua tatasusunan rentetan a1 dan a2 mengembalikan tatasusunan tersusun r dalam susunan leksikografi rentetan a1 yang merupakan subrentetan rentetan a2.
例子:
Contoh 1:
a1 = ["arp", "live", "strong"]
a2 = ["lively", "alive", "harp", "sharp", "armstrong"]
returns ["arp" , "hidup", "kuat"]
Contoh 2:
a1 = ["tarp", "tikus", "lembu jantan"]
a2 = ["meriah", "hidup", "harpa", "tajam", "armstrong"]
kembali []
要求:
要求实现fungsi dalamArray(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), [])
Untuk rujukan:
Ia sepatutnya menjadi masalah mencari subrentetan terbesar, sila rujuk masalah pengaturcaraan dinamik (2) - mencari subrentetan biasa terpanjang
Secara ringkasnya, kembalikan rentetan a1 yang wujud dalam a2, dalam susunan a1.
Sebagai contoh, kecapi dan tajam kedua-duanya mempunyai tali arp. Kedua-dua meriah dan hidup mempunyai rentetan hidup, dan amstrong mempunyai rentetan yang kuat. Kemudian pesanan yang dikembalikan sepadan dengan susunan a1, jadi kembalikan ["arp", "live", "strong"]