Как проверить есть ли в строке хотя-бы один символ из списка?

Question

[quintbrut]

Как проверить есть ли в строке хотя-бы один символ из списка?
Допустим есть вот такой код:

alphabet = ['A', 'а', 'Б', 'б']
strr = "Оренбург"

Вот как сделать так чтобы программа проверяла, есть ли в strr хотя-бы один символ из alphabet?
Если есть, должна возвращать True, если нет то False

Comments

[quintbrut]

Elvis помоги пж)

[longclaps]

quintbrut, да есть там один символ.

Answer 1

[0xD34F]

any(n in strr for n in alphabet)

Comments

[quintbrut]

а в данном случае питон А и а за один символ считает? или за разные

[0xD34F]

quintbrut, попробуйте ответить на этот вопрос сами. Серьёзно, подумайте хотя бы две секунды.

[longclaps]

0xD34F, решение сложности О(N*M)
Вот попроще:any(map(set(alphabet).__contains__, strr))

[Andrey Dugin]

longclaps, map не нужен, достаточно конструкции element in set в виде генератора.

[longclaps]

Andrey Dugin, думаю, с map быстрее. К тому же генераторное выражение потребует предварительного создания множества - лишняя строка.

[Andrey Dugin]

longclaps, надо всё проверять) Вариант от 0xD34F в данном случае немного быстрее:

[longclaps]

Andrey Dugin, разумеется, размер имеет значение )

[longclaps]

Andrey Dugin, добавь результат дляany(map(alphabet.__contains__, strr))

[Andrey Dugin]

longclaps, как тебе такое, Илон Маск?

[Andrey Dugin]

longclaps, добавил:

[longclaps]

Andrey Dugin, да я знаю, что пересечь множества - быстро.

[longclaps]

Andrey Dugin, тут вот еще какого рода засада: на коротких сериях запустить map обходится дорого. Это как с циклом:

for i in range(3):  # медленно
    pass

i = 0
while i < 3:  #  быстрее
    pass
    i += 1

Уж на что range быстрый, а вот. Так же и zip, и enumerate на короткой дистанции проигрывают циклу с while и индексированию списка.

Answer 2

[Andrey Dugin]

not set(alphabet).isdisjoint(strr)