Poster un nouveau message
En réponse à :
Recherche de mots dans un texte, KMP
par
Laurent Bloch,
William Saurin
le vendredi 8 mai 2009
le vendredi 8 mai 2009
< !DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> L’algorithme de Knuth-Morris-Pratt
.li-itemizemargin:1ex 0ex ; .li-enumeratemargin:1ex 0ex ; .dd-descriptionmargin:0ex 0ex 1ex 4ex ; .dt-descriptionmargin:0ex ; .toclist-style:none ; .thefootnotestext-align:left ;margin:0ex ; .dt-thefootnotesmargin:0em ; .dd-thefootnotesmargin:0em 0em 0em 2em ; .footnoterulemargin:1em auto 1em 0px ;width:50% ; .captionpadding-left:2ex ; padding-right:2ex ; margin-left:auto ; (…)