Как зациклить добавление данных из сета в каждый новый элемент?

Question

[wolverine777]

Помогите пожалуйста советом - существует ли какой-нибудь "элегантный" способ цикличного добавления элементов из сета в лист? Потому как мне лишь пока в голову приходят бесконечные nested loops.

Суть в том что мне необходимо получить все возможные варианты для заданной последовательности, например есть паттерн: 'ATG' - для него мне нужно сначала заменить [0] элемент - получится:

ATG (тут как бы замена А на А)
TTG
GTG
CTG

далее надо взять ATG (первый из четырех) и в нем заменить уже [1] элемент - получится:

AAG
ATG
AGG
ACG

теперь УЖЕ в этом листе взять AAG и в нем заменить [2] - получится:

AAA
AAT
AAC
AAG

разумеется это я показал лишь для первого элемента в каждой итерации - в конечном итоге мне необходимо таким образом перебрать все элементы листа в каждой итерации и для каждого провести замену последующей буквы, которая соответствует номеру итерации.

Если буква одна - получится 4 варианта, если 2 - соответственно 16 и так далее (4**n)

пока что мне единственным способом кажется такое решение: но что-то подсказывает что это чушь собачья.

pat = 'ATG'
tst = list(pat)

for i in range(len(tst)):
    
    for y in {'A','T','G','C'}:
        tst[i]=y
        print(tst)
        tst = list(pat)

Comments

[Сергей Соколов]

не совсем понятно: имеет ли какое-то значение начальный паттерн ATG, кроме длины (3) ?
В 1 и 2 примере, вроде бы, остальные две буквы остаются из начального паттерна, и меняется только одна.
Но в 3-м примере уже идёт ответвление от 1-й мутации второй буквы.

В итоге нужны все варианты из набора ATGC длиной 3 символа?

Answer 1

[Сергей Соколов]

Все возможные комбинации с повторами, длиной 3:

from itertools import product 
for s in product('ATGC', repeat=3):
    print(s)
'''
('A', 'T', 'G')
('A', 'T', 'C')
('A', 'G', 'A')
('A', 'G', 'T')
('A', 'G', 'G')
...
'''

itertools.product()