====== 2021 - Sujet 12 - Exercice 2 ======

La fonction ''recherche'' prend en paramètres deux chaînes de caractères ''gene'' et ''seq_adn'' et renvoie ''True'' si on retrouve ''gene'' dans ''seq_adn'' et ''False'' sinon.

Compléter le code Python ci-dessous pour qu'il implémente la fonction ''recherche''.

<code python linenums>
def recherche(gene, seq_adn):
    n = len(seq_adn)
    g = len(gene)
    i = ...
    trouve = False
    while i < ... and trouve == ... :
        j = 0
        while j < g and gene[j] == seq_adn[i+j]:
            ...
        if j == g:
            trouve = True
        ...
    return trouve
</code>

Exemples :
<code python>
>>> recherche("AATC", "GTACAAATCTTGCC")
True
>>> recherche("AGTC", "GTACAAATCTTGCC")
False
</code>