Florian/TermNSI
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

edit

Browse Source
This commit is contained in:
Florian Mathieu
2025-09-26 08:50:43 +02:00
parent 9ada6b6d1b
commit 224b05a646
1 changed files with 6 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
Recherche_textuelle/README.md
View File

@@ -51,7 +51,7 @@ Le coût de cette recherche est linéaire en la longueur de la chaîne, en effet
- On recherche la présence du premier caractère du motif dans le texte
- Si on le trouve, on vérifie si les caractères suivants du motif coïncident avec ceux du texte
- Si tous les caractères coïncident, alors le motif est trouvé, sinon, on reprendre la recherche du premier caractère.
- Si tous les caractères coïncident, alors le motif est trouvé, sinon, on reprendra la recherche du premier caractère.
Cet algorithme est implémenté dans le programme suivant, où nous pouvons remplacer l'instruction ***return j*** par ***return True*** si seulement la présence ou non du motif dans le texte nous intéresse.
@@ -115,7 +115,7 @@ def recherche2(texte, motif):
#### Exemple
Le texte est "***abcababcabc***" et le motif recherché est "***abcabc***". Les caractères sont comparés un par un depuis lde début, de la gauche vers la droite.
Le texte est "***abcababcabc***" et le motif recherché est "***abcabc***". Les caractères sont comparés un par un depuis le début, de la gauche vers la droite.
@@ -335,3 +335,7 @@ Remarque : si la dernière lettre du texte n'était pas un "c", alors nous n'aur