Chaîne de caractères - Définition

Algorithmes

Plusieurs algorithmes font partie de l'état de l'art pour traiter les chaînes, chacun pouvant connaître différentes formes. Quelques exemples de catégories de tels algorithmes :

• algorithmes de recherche de sous-chaîne(s) comme celui de Boyer-Moore ;
• algorithmes de recherche d'expressions rationnelles ;
• algorithmes de tri en Unicode ; classement alphabétique ; classement alphabétique complexe ;
• analyse syntaxique d'une chaîne ;
• algorithmes de conversion (en Unicode, capitalisation, transcodages...).

Le programmeur n'a généralement plus à s'en préoccuper désormais (même s'il doit en connaître le principe), ces algorithmes étant directement utilisés par les primitives du langage.