Sinon, la méthode bourrine:
(Note: Les tableaux sont indexés à partir de 1 dans cet exemple)
VARIABLES conservées: index du mot le plus vu :=1, quantité du mot le plus vu := 0.
POUR i DE 1 À taille du tableau
VARIABLE: quantité := 0
POUR j DE 1 À taille du tableau
SI tableau[i] = tableau[j]
ALORS quantité := quantité +1
FIN
SI quantité > quantité max
ALORS quantité max := quantité, index max := i
FIN
C'est brutal, un mot en X exemplaires est compté X fois, mais c'est robuste et ça n'utilise pas de structures de données complexes.
C'est un algorithme fait pour marcher, pas pour être optimal.
Partager