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

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

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

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

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

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

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

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

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

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

longclaps, добавил:

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

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

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

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

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