Discussion :

[michall]

salut
qui a une idee pour ecrire une fonction quie retourne le caractere le plus utilisé dans une chaine de caractere
moi je fait ça mais probleme!!:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
char nbappar(char b[z])
{
char y,mo;
int i,ap,max=0;
for(y='A';y<='Z';y++)
{ap=0;
	for(i=0;i<z;i++)
		if (y==b[i])
		 ap++;
		 if (max<ap)
			  {max=ap;
			  mo=y;}
}
return mo;
}

[SofEvans]

Bonjour,

moi je fait ça mais probleme!!:

Decrivez le probleme un peu mieux.

En l'occurence, a vu de nez, je dirai ceci :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
char nbappar(char b[z])
{
char y,mo;
int i,ap,max=0;
for(y='A';y<='Z';y++)
{ap=0;
	for(i=0;i<z;i++)
		if (y==b[i])
		 ap++;
		 if (max<ap)
			  {max=ap;
			  mo=y;}
}
return mo;
}

"z undeclared", non ?


J'ai une idée pour faire ca :

Tu fais un tableau de 26 case. La case 0 represente "a" ou "A", la case 1 "b" ou "B" ...
Tu initialise le tableau a 0, puis tu parcours une unique fois ta chaine avec strlen et non z, car ce n'est pas comme ca que ca marche.

Puis, une fois que cela est fini, tu parcours le tableau de 26 case afin de determiner quel est la case, et donc la lettre ayant le plus grand nombre. Si tu veux differencier minuscule/majuscule, il faut faire un tableau de 52 case ou deux tableau de 26 case ou ... ( a toi de voir).

[michall]

mais pourquoi le tableau de 26...!!!!
il y a for(y=A.....
esemple:
si b=ABNDHDNKBBBVFJBBFKJDBBBBBBB
alors return 'B'

[Médinoc]

Là, on a l'histoire du compromis entre vitesse et mémoire.

• Avec un tableau de 256 entiers, on peut compter les occurrences de chaque caractère possible, en une seule fois, puis chercher le plus grand, le tout en temps linéaire (méthode conseillée par SofEvans).
• Sans, on doit parcourir la chaîne pour chaque caractère à tester, ce qui donne un temps quadratique (méthode que tu sembles avoir proposée, mais mal écrite).

[SofEvans]

Je me suis certainement mal expliqué :

Le tableau de 26 case represente les lettre de l'alphabet. Tu parcours ta chaine, et pour chaque lettre tu incremente la bonne case de 1. Ensuite, tu parcours ton tableau de 26 case pour determiner le plus grand.

@Medinoc, ton doigt a dérapé ? 256 entier ?

[Médinoc]

@SofEvans: Non, mon doigt n'a pas dérapé: Quitte à faire un tableau pour les caractères d'une chaîne, autant accepter toutes les valeurs possibles. Une variante en fait, mais ça reste plus proche de ta méthode que de celle de michall.