Bonjour,
Il existe de nombreux algorithmes de recherche de motifs. Par exemple, le plus simple est la recherche de motifs lettre après lettre, on parle dans ce cas d'algorithmes naïfs. Mais il existe bien d'autres algorithmes plus évolués comme l'algorithme de Moris et Pratt et l'algorithme de Knuth, Morris et Pratt. (pour plus d'infos voir le site : http://www.liafa.jussieu.fr/~carton/...ation/Pattern/)
J'aurai voulu savoir quel était l'algorihtme qu'utilise l'API Java pour faire ses recherches de Pattern.
Merci d'avance pour vos réponses.
Partager