Найти подстроки, содержащие определенное количество определенных символов ⇐ Python

[Anonymous]

У меня есть строка типа GGACATCGCGGTGGATCGAC.
Как найти все подстроки, содержащие, например, три буквы G в любом порядке? p>
Для этой строки это будет GCGG или GTGG или GGACATCG.
Также необходимо найти такие подстроки для нескольких букв, например, подстроки с двумя G и одним C (

Код: Выделить всё

CGAG

, GGAC, GGATC, CGG)

Подробнее здесь: https://stackoverflow.com/questions/785 ... characters