rosalind.py

ulaz = open('random.FASTA')
ulaz = {linija.strip('>\n'): next(ulaz).strip() for linija in ulaz}.values()

def podriječi(riječ):
    ukupna_duljina = len(riječ)
    for duljina in range(ukupna_duljina, 0, -1):
        for početak in range(ukupna_duljina - duljina + 1):
            yield riječ[početak : početak + duljina]

def rješenje(ulaz):
    najkraća = min(ulaz, key=len)
    for test in podriječi(najkraća):
        if all(test in string for string in ulaz):
            return test

print(rješenje(ulaz))