3

Например :

lst1 = ['1', '2', '3']
lst2 = ['123', '1112' , '134']

Результат будет :

['123', '1112']
2

3 ответа 3

3

я бы сделал так:

In [150]: [s for s in lst2 if not (set(s) - set(lst1))]
Out[150]: ['123', '1112']

логика:

In [151]: [set(s) - set(lst1) for s in lst2]
Out[151]: [set(), set(), {'4'}]
2

Чтобы узнать присутствуют ли все символы слова в заданном наборе, можно использовать set.issuperset() метод, который говорит можно ли составить слово (элемент в lst2) из заданных символов (список lst1) без учёта повторений:

>>> chars = {'1', '2', '3'}
>>> can_build = chars.issuperset
>>> can_build('123')
True
>>> can_build('1112')
True
>>> can_build('134')
False

Или для ввода в вопросе:

print(*filter(set(lst1).issuperset, lst2))
# -> 123 1112

Чтобы список получить, как я явно показал в ответе к предыдущему вопросу:

result = list(filter(can_build, lst2))

Или:

result = [word for word in lst2 if can_build(word)]
2
[s for s in lst2 if all(a in lst1 for a in s)]
1
  • вместо all(a in lst1 for a in s) (O(m*k*n) алгоритм), можно set(lst1).issuperset(s) использовать (O(n+m*k) алгоритм). Конструкцию набора (set(lst1)) можно из цикла вынести. Хотя для крошечных коллекций как в примере в вопросе это не играет роли.
    – jfs
    19 ноя 2016 в 2:21

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.