Discussion :

[darkien]

Je bloque complétement sur un algorithme qui doit vérifier si une chaîne de caractère est un pangramme. HELP!!!

[KiLVaiDeN]

Salut,

J'imaginerais un parcours caractère par caractère et deux tableaux de 26 bits.

tab1 : 1 tableau pour savoir si une lettre de rang n ( correspondant à la position du bit ) existe dans la phrase. ( idéalement, ce tableau devrait contenir 0 à tous les bits initialement )

tab2 : 1 tableau pour savoir si une lettre a déjà été utilisée. ( idéalement, ce tableau devrait contenir 1 à tous les bits initialement )

un booléen d'erreur.

Dans ta boucle qui parcourt tes caractères :

1) mettre à 1 le bit correspondant au caractère en cours dans tab1
2) mettre à 1 le bit correspondant au caractère en cours dans tab2 si ce bit est à 0. Sinon, mettre le booléen d'erreur à true et indiquer qu'il ne s'agit pas d'un pangramme.

Si la boucle arrive à la fin, et que le booleen d'erreur est à false, et que tab1 a des 1 partout, il s'agit d'un pangramme

Voila vite fait une "solution"... peut-être pas la plus optimale !

[KiLVaiDeN]

Après vérification sur la toile, et lecture de la définition d'un pangramme, j'ai l'impression que tab1 suffirait avec un compteur de caractères !

J'ai eu une vision compliqué d'une chose simple... un peu comme d'habitude !