Você pode construir uma máquina de estados finita com apenas 2 estados para resolver o seu problema:
def pesquisar( seq, inicio, fim ):
estado = 0
ret = []
aux = []
for x in seq:
if estado == 0:
if x == inicio:
aux = [ x ]
estado = 1
elif estado == 1:
aux.append( x );
if x == fim:
ret.append(aux)
estado = 0
return ret
sequencia = ['CGC','UUC','GCU','UUG','GAA','AAU','UUG','UGU','GUU','UUU','UGU','GGC','UGC','UCG','CUG','CUC','AAA','UUG','UUC','GCU','GCU','UUU','UGU','GUC','CUG','GCU','GCU','UUU','AUU','AUU','UUA','CGC','UGC','UUG','GCG','CUG','CUY','UUA','CGC','UGC','UUG','GGC','UUG','UUG','UGG','CUU','UGG','UUG','UUU','GUU','UAU','UAY','GCU','GCU','CUU','GUU','GUU','GUU','GCU','UGU','UGU','GCC','UAU','GGC']
print(pesquisar( sequencia, inicio = 'UGU', fim = 'UGC' ))
Saída:
[['UGU', 'GUU', 'UUU', 'UGU', 'GGC', 'UGC'],
['UGU', 'GUC', 'CUG', 'GCU', 'GCU', 'UUU', 'AUU', 'AUU', 'UUA', 'CGC', 'UGC']]
EDIT:
Máquinas de estado podem ser construídas em Python
com o uso de yield
, segue uma maneira alternativa de solucionar o problema com um código ainda mais compacto:
def pesquisar( seq, inicio, fim ):
ret = []
for i in seq:
if i == inicio or ret:
ret.append(i)
if i == fim and ret:
yield ret
ret = []
sequencia = ['CGC','UUC','GCU','UUG','GAA','AAU','UUG','UGU','GUU','UUU','UGU','GGC','UGC','UCG','CUG','CUC','AAA','UUG','UUC','GCU','GCU','UUU','UGU','GUC','CUG','GCU','GCU','UUU','AUU','AUU','UUA','CGC','UGC','UUG','GCG','CUG','CUY','UUA','CGC','UGC','UUG','GGC','UUG','UUG','UGG','CUU','UGG','UUG','UUU','GUU','UAU','UAY','GCU','GCU','CUU','GUU','GUU','GUU','GCU','UGU','UGU','GCC','UAU','GGC']
print(list(pesquisar( sequencia, inicio = 'UGU', fim = 'UGC')))
Saída:
[['UGU', 'GUU', 'UUU', 'UGU', 'GGC', 'UGC'],
['UGU', 'GUC', 'CUG', 'GCU', 'GCU', 'UUU', 'AUU', 'AUU', 'UUA', 'CGC', 'UGC']]
UAG UGG GAU UUA UAA
, certo ?