tlasWiki
PC
Sciences et natureN° 20706

Algorithme de recherche de sous-chaîne

Par exemple, dans un logiciel de traitement de texte, ou dans un navigateur Web, l'utilisateur peut rechercher une chaîne de caractères dans un document, ou…

ATQ5 500DEF4 200

Algorithme de recherche de sous-chaîne

Peu communeSciences et naturen° 20 706

80lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 20706

    Algorithme de recherche de sous-chaîne

    Par exemple, dans un logiciel de traitement de texte, ou dans un navigateur Web, l'utilisateur peut rechercher une chaîne de caractères dans un document, ou…

    ATQ5 500DEF4 200
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 20706

    Algorithme de recherche de sous-chaîne

    Par exemple, dans un logiciel de traitement de texte, ou dans un navigateur Web, l'utilisateur peut rechercher une chaîne de caractères dans un document, ou…

    ATQ5 500DEF4 200
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 20706

    Algorithme de recherche de sous-chaîne

    Par exemple, dans un logiciel de traitement de texte, ou dans un navigateur Web, l'utilisateur peut rechercher une chaîne de caractères dans un document, ou…

    ATQ5 500DEF4 200
    RainbowJamais tirée
Lire l'article de Wikipédia

Par exemple, dans un logiciel de traitement de texte, ou dans un navigateur Web, l'utilisateur peut rechercher une chaîne de caractères dans un document, ou une page Internet, en vue de remplacer un mot par un autre (par exemple, remplacer toues les occurrences du mot "rêve" par le mot "songe"). Il existe plusieurs algorithmes pour rechercher une chaîne dans un texte, comme l'algorithme naïf ou force brute (cf. p. 35 dans), l'algorithme de Boyer-Moore ou encore l'algorithme de Knuth-Morris-Pratt. Ce sont des algorithmes de recherche.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de recherche de sous-chaîne », licence CC BY-SA 4.0. Image : Fschwarzentruber, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.