文字列の 2 つの配列 a1 と a2 が与えられると、a2 の文字列の部分文字列である a1 の文字列の辞書編集順に並べ替えられた配列 r が返されます。 ######アップデート###:### 例 1:
a1 = ["arp", "live", "strong"]a2 = ["lively", "alive", "harp", "sharp", "armstrong"]例 2:戻り値["arp", "live", "strong"]
a1 = [「タープ」、「ネズミ」、「雄牛」]a2 = [「活発」、「生きている」、「ハープ」、「鋭い」、「腕が強い」] ###戻り値[]### ######導入###:### Array(array1,array2) で関数を定義{}
###説明:### リーリー
参考:
リーリー最大の部分文字列を見つける問題になります。動的計画法の問題 (2) - 最長の共通部分文字列を見つけるを参照してください
簡単に言うと、a2に存在するa1の文字列をa1の順に返します。
たとえば、ハープとシャープには両方ともストリングアルプがあります。 Livelyとaliveはどちらも弦が生きていて、amstrongは弦が強いです。次に、返される順序は a1 の順序に対応するため、["arp", "live", "strong"] を返します