İki listeyi yinelenen öğe olmadan tek bir bekletme düzeninde birleştirin

Question

İki listeye sahibim, bunları birleştirmek istiyorum. Onları varsayalım list_left ve list_right olarak birleştirme kuralı:

1. iki liste yinelenen elemanı vardır ve birleştirilmiş sonuç listesi yinelenen elemanı vardır.
2. Birleştirilen öğelerin sırası list_left ve list_right ile aynı olmalıdır. iki eleman (e1, e2) list_left ve list_right hem görünür ve bunların düzeni list_left ve list_right farklı ise
3. . Siparişi list_right'da tutmalıdır. Diğer bir deyişle, e1, list_right numaralı telefondan'un önündeyse e1, e2'un birleştirilmiş listesinde bulunmadan önce, list_left'da ne olursa olsun.
4. Yukarıdaki üç kuralda bazı öğelerden bahsedilmiyorsa, sonuç birleştirilmiş listenin herhangi bir yerinde görünebilir.

bazı örnekler:

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 

bu sorunla yapmak için herhangi bir yöntem var mı?

Answer 1

Sadece list_left'dan list_merged numaralı ürüne ait öğeleri kopyalayın. Ancak, list_right numaralı numaralı ve list_merged numaralı bir öğede göründüğünüzde, list_right öğesinden bu öğeye kadar öğeleri kopyalayın. list_left ile Bittiğinde, list_right kalan ne kopyalayın:

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 

Eğer setleri bir çift oluşturmak ve bu setlerde arama tarafından listelerde arama yerini alabilecek performansını artırmak için.