Discussion :

[Micmaya]

Bonjour à tous,
Voilà je vous explique ma demande, je dois faire un algorithme qui me retourne le nombre d'occurrence de lettres trouvées dans une phrase, mais il faut que toutes les lettres de l'alphabet apparaissent, c-à-d:

Dans la phrase: "Salut les amis!", l'algorithme devra me retourner ceci:

A: 2
B: 0
C: 0
D: 0
E: 1
...
Z: 0

J'ai fait mon algorithme et il fonctionne parfaitement, j'aimerais juste savoir si c'est possible encore de l'améliorer/optimiser, je précise que je ne veux pas utiliser des fonctions supplémentaires qui nécessiterait des importations (using) en plus.

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
16
static void NbreOccurence(string phrase)
{
    phrase = phrase.ToUpper();
    int[] alpha = new int[26];
    for (int i = 65; i < 91; i++)                                     //La lettre "A" dans le code ASCII commence à la position 65 (+ 26 = 91)
    {
        for (int j = 0; j < phrase.Length; j++)
        {
            if (char.IsLetter(phrase[j]))
            {
            	if ((char)i == phrase[j]) alpha[i - 65]++;
            }
        }
        Console.WriteLine("La lettre '" + (char)i + "' apparaît: " + alpha[i - 65] + " fois");
    }
}

Dans mon code ou plutôt dans ma première boucle "for", je la paramètre à partir de 65 (position ASCII pour la lettre A), cela m'évite de déclarer un tableau de "char" avec la liste de l'alphabet, surtout que je ne veux pas stocker le résultat, juste l'afficher.
Pourquoi réinventer la roue ???

Merci d'avance pour vos réponses...

[ebastien]

Bonjour,

La double boucle imbriquée n'est pas optimum : On peut parcourir la chaîne est incrémenter directement le tableau via la valeur ascii - 65 du caractère de la chaîne.
Ensuite il ne reste qu'à afficher le tableau. De ce fait au lieu d'avoir 26*Length on a 26+Lenght :

Code :

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

1
2
3
4
5
6
7
8
9
10
phrase = phrase.ToUpper();
int[] alpha = new int[26];

for (int j = 0; j <= phrase.Length - 1; j++) {
    if (char.IsLetter(phrase(j))) {
        alpha[Strings.Asc(phrase(j)) - 65] += 1;
    }
}
for (i = 0; i <= 25; i++) {
    Console.WriteLine("La lettre '" + Strings.ChrW(i + 65) + "' apparaît: " + alpha[i] + " fois"); }

(perso je fais du VB, j'ai converti le code en espérant qu'il n'y a pas d'erreur ...)

[katkiller]

Pour l'optimisation je ne sais pas trop, par contre je serais passé par du linq :

Code :

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

1
2
3
4
5
6
7
8
9
        private static void NbreOccurence(string phrase)
        {
            var dico = new Dictionary<char, int>();
            for (int i = 65; i < 91; i++)
            {
                dico.Add((char)i, phrase.ToUpper().ToCharArray().Count(c => char.IsLetter(c) && c == (char)i));
            }
            dico.ToList().ForEach(d => Console.WriteLine("La lettre '{0}' apparaît {1} fois", d.Key, d.Value));
        }

[Micmaya]

Merci pour votre réponse
Quelques erreurs de conversion vers le C# que j'ai remarqué mais que j'ai corrigé, voici le code final:

Code :

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

1
2
3
4
5
6
7
8
phrase = phrase.ToUpper();
int[] alpha = new int[26];
 
for (int j = 0; j < phrase.Length; j++)
{
    if (char.IsLetter(phrase[j])) alpha[(char)(phrase[j]) - 65] += 1;
}
for (int j = 0; j < 26; j++) Console.WriteLine("La lettre '" + (char)(j + 65) + "' apparaît: " + alpha[j] + " fois");

Effectivement, je n'aimais pas beaucoup la boucle imbriqué, je cherchais un moyen de l'éviter, mais je n'avais pas "encore" trouvé.

Merci, je vais attendre un peu pour les autres propositions, mais je crois que l'on ne pourrait pas l'améliorer d'avantage.

"katkiller" comme tu es arrivé pendant que j'écrivais ma réponse, effectivement j'aurai plutôt utilisé une méthode avec du LINQ et je sais les avantages qu'elles procurent. Mais dans mon cas, je ne peux pas utiliser d'autres fonctions (que je dois importer avec les using), c'est un exercice que je dois faire et comme on n'a pas encore vu les fonctions de LINQ, je ne veux pas encore les utiliser. Merci sinon à toi pour ta proposition.

[katkiller]

"katkiller" comme tu es arrivé pendant que j'écrivais ma réponse, effectivement j'aurai plutôt utilisé une méthode avec du LINQ et je sais les avantages qu'elles procurent. Mais dans mon cas, je ne peux pas utiliser d'autres fonctions (que je dois importer avec les using), c'est un exercice que je dois faire et comme on n'a pas encore vu les fonctions de LINQ, je ne veux pas encore les utiliser. Merci sinon à toi pour ta proposition.

Ah oui effectivement j'avais pas bien lu

Vivement Linq...

[Micmaya]

Petites corrections d'optimisation:

Code :

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

if (char.IsLetter(phrase[j])) alpha[(char)(phrase[j]) - 65] += 1;

devient:

Code :

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

if (char.IsLetter(phrase[j])) alpha[(char)phrase[j] - 65]++;

J'ai enlevé les parenthèses de "(phrase[j])" et ai mis à la place de "+= 1" >> "++"
Merci encore

[Micmaya]

Allez sur-ce, je mets cette discussion sur résolu.
Merci à tous d'avoir pris le temps de la lire et d'y avoir répondu.... :-)