2つのリストを重複する要素なしで1つの保持順序にマージする

Question

私は2つのリストを持っています。それらを想定list_leftとlist_right としてマージルールは次のとおりです。

1. 2つのリストには、重複する要素を持っていない、とマージされた結果リストには、重複する要素を持っていません。
2. マージされる要素の順序は、list_leftとlist_rightと同じでなければなりません。
3. 二つの要素（e1、e2）がlist_leftとlist_rightの両方に表示され、それらの順序はlist_leftとlist_rightで異なる場合。注文はlist_rightに保存する必要があります。つまり、e1がe2より前の場合はlist_leftでlist_rightの場合、e1はe2よりも前で合併リストにある必要があります。
4. 上記の3つのルールにいくつかの要素が記載されていない場合は、結果のマージされたリストのどこにでも表示できます。

いくつかの例：

list_left: w h i j k 
list_right: a w t i n 
merged:  a w h t i j k n 


list_left: w h i j k 
list_right: j w m n a 
merged:  j w h i k m n a 


list_left: j w m n a 
list_right: w h i j k 
merged:  w h i j m n a k 


list_left: a b c d 
list_right: e f g h 
merged:  a b c d e f g h 

は、この問題をどうするのいずれかの方法がありますか？

Answer 1

list_leftの要素は、まだlist_mergedにコピーしてください。しかし、list_leftにlist_rightの要素があり、list_mergedではない場合は、list_rightからこの要素までコピーします。 list_leftが終了したら、list_rightに残っているものをコピーします。

list_left = "whijk" 
list_right = "jwmna" 
list_merged = "" 
pos = 0 

for x in list_left: 
    if not x in list_merged: 
    if x in list_right: 
     xpos = list_right.index(x) 
     list_merged += list_right[pos:xpos] 
     pos = xpos + 1 
    list_merged += x 
list_merged += list_right[pos:] 

print list_merged 

あなたがセットのペアを作成し、これらのセットでの検索によりリストに検索を置き換えることができ、パフォーマンスを向上させるために。