Discussion :

[genedefekkt]

Bonjour, je ne suis que débutante en algo et j'ai un exercice que je pensais avoir juste, mais je me rends compte qu'il ya un pb et ne sais pas comment le régler!!
Voici l'énoncé : (en langage algo hein pas C ni rien!)
Ecrivez l'algo MaxOcc qui étant donné un tableau de caractères ch, renvoie le caractère ch qui a le + d'occurences ds ch.Quand il y a plusieurs solutions, on souhaite renvoyer le caractère de rang minimum, le premier qu'on rencontre.Dans le corps de maxOcc vs pouvez utiliser nbOcc (algo fait précedemment).

Alors voilà ce que g fait (je vous mets que les instructions):

pour i de 2 à taille(ch) faire

si ch[i-1]<>ch[i] alors

si nbOcc (ch[i-1] >= nbOcc (ch[i]) alors

car:=ch[i-1];

sinon car:=ch[i];

fin si;

fin si;

fin pour;

renvoyer car;

Voilà, bon je sais où est l'erreur, c'est ce qui est en gras dans la consigne! Si je re-rencontre 2 caractères déja étudiés qui ont le meme nombre d'occurences, mais pas dans le même ordre, je ne sais pas comment faire pour renvoyer le caractère qui a le + petit indice dans la chaîne...

Si vous pouviez m'aider ce serait gentil!!! merci

[Graffito]

Bonjour,

Tri par permutation ==> double boucle !!!

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
pour i de 2 à taille(ch-1) faire
       pour j de i+1 à taille(ch) 
...

[genedefekkt]

Un grand merci!!!!!!!!!!!!! Vous m'avez évité 2 ou 3h d'arrachage de cheveux en +...merci encore!

[genedefekkt]

grrrrr j'ai parlé trop vite... je n'y arrive toujours pas...help please..

[Graffito]

Bonjour,

Il faut comparer ch/nbocc[i] avec ch/nbocc[1] et non ch/nbocc[i-1] (code initial).

[Herode]

Et faire les comparaisons avec > au lieu de >=...

[Herode]

Et...
1 - ...stocker des indices dans car plutôt que des valeurs (car=i et non char=char[i])
ou
2 - ... stocker un caractère dans car et comparer nbOcc( ch[i] ) avec nbOcc( car )