Элемент соответствия списка на основе другого списка в python, где элементы одного списка являются подстрокой элементов другого списка

Question

listA = ['abcd754_efgh_20160110_165623.frf', 'abcd754_efghijk_20160110_162419.frf', 'abcd755_mno_20160110_165287.frf', 'abcd755_mnopqr_20160110_164562.frf' ] 
listB = ['abcd754_efgh', 'abcd754_efghijk_', 'abcd755_mno_', 'abcd755_mnopqr_'] 

У меня есть список A и список B. Список A может иногда содержать один или два элемента. На основании этого мне нужно создать список C с элементами в списке B, поддерживая тот же порядок.

Мне не удалось найти решение.

Answer 1

Использование listcomp вы можете сказать:

listC = [b for b in listB if any(b in a for a in listA)] 

Для

listA = ['abcd754_efgh_20160110_165623.frf', 'abcd754_efghijk_20160110_162419.frf', 'abcd755_mno_20160110_165287.frf'] 
listB = ['abcd754_efgh', 'abcd754_efghijk_', 'abcd755_mno_', 'abcd755_mnopqr_'] 

Отпечатано

['abcd754_efgh', 'abcd754_efghijk_', 'abcd755_mno_'] 

Answer 2

Вы могли бы сделать что-то вроде этого:

listA = ['abcd754_efgh_20160110_165623.frf', 'abcd754_efghijk_20160110_162419.frf', 'abcd755_mno_20160110_165287.frf'] 
listB = ['abcd754_efgh', 'abcd754_efghijk_', 'abcd755_mno_', 'abcd755_mnopqr_'] 
listC = [] 

for b in listB: 
    if any(a.startswith(b) for a in listA): 
     listC.append(b) 

print listC 

выходы ['abcd754_efgh', 'abcd754_efghijk_', 'abcd755_mno_']

Вы не указали, если вы хотите элементы LISTB, которые являются или не являются в lišta, поэтому добавьте not перед тем any если вы хотите по-другому.

Это простое квадратичное решение, если у вас есть много элементов, вам нужно что-то более эффективное