Finding a Motif in DNA

Rosalind Problem

Given: Two DNA strings \(s\) and \(t\) (each of length at most 1 kbp).

Return: All locations of \(t\) as a substring of \(s\).

Sample Dataset

GATATATGCATATACTT
ATAT

Sample Output

2 4 10

Python Playground


    s = 'CGGGCGACCCCCAGGGTGGGACCCCCCGACCCCCGACCCCCCTCGAGGACCCCCTTAGGGACCCCCATGACCCCCTAGACCCCCGTAGACCCCCAGCGACCCCCCATGACCCCCCGAGGACCCCCGGGACCCCCTAGGACCCCCGATTTTGGACCCCCCCCTTGCGGGACCCCCGACCCCCGACCCCCTGACCCCCCTAGACCCCCCGACCCCCTGACCCCCGACCCCCTAGAAGACCCCCGACCCCCAATCGACCCCCCGACCCCCGTGACCCCCTGACCCCCCGAAGACCCCCTGACCCCCATGTGACCCCCCCCAGACCCCCCAGACCCCCTTCCGGACGACCCCCTGACCCCCGGACCCCCTTAAGACCCCCGACCCCCCGACCCCCGATCAGACCCCCCATGGCGCAAAGAGACCCCCCCGACCCCCCGAGACCCCCGACCCCCTACCAGCGACCCCCGACCCCCCGACCCCCTCGACCCCCAACGACCCCCCTGACCCCCTCTGTGGACCCCCCCAATTCAATCTCTTGGACCCCCGCAGACCCCCATAAGACCCCCGAGACCCCCGACCCCCGGCATGACCCCCTTACACTGACCCCCGACCCCCGACCCCCGATCGACCCCCGACCCCCATACGCGACCCCCGCGACCCCCGACCCCCCTTCAGACCCCCTAATGACCCCCGGCGACCCCCGTCGACCCCCTTGACCCCCGCGACCCCCTCTGCCGACCCCCGACCCCCGACCCCCGAAGGTACAGGGACCCCCGACCCCCGACCCCCTGGACCCCCGACCCCCCTAGACCCCCCGACCCCCGACCCCCGCCCGGACCCCCCGACCCCCGACCCCCTGACCCCC'
    t = 'GACCCCCGA'


    # s and t are given as input DNA string
    # Write your code here


    ans = '28 138 168 175 216 235 370 385 436 457 557 566 599 606 613 624 653 734 741 748 766 773 789 814 841'
    Ex().has_output(ans)
    success_msg("Great job!")