Discussion :

[F.Saad]

Bonsoir encore. Poster deux topics de support en un jour c'est abusé mais je plante vraiment parce que je ne comprend pas pourquoi ca ne se passe pas comme prévu.

Avant d'entamer des notions plus avancés en POO, j'ai décider de faire plus de fonctionnel comme rien ne presse.

L'exercice me demande de faire un Palindrome simple.
Mon approche l'est aussi puisqu'elle est trés humaine.

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
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
using System;
using System.Text.RegularExpressions;
namespace exos
{
    class Palindrome
    {
        static void Main(string[] args)
        {
            string phrase1 = Console.ReadLine(); // Phrase a tester
            phrase1 = Regex.Replace(phrase1,@"\s", "");// D'aprés la Docu de VS C#, enléve les espaces.
        //Test de Var    Console.WriteLine(phrase1);
            char[] tab_2 = phrase1.ToCharArray(); //Retour a la source pour le string phrase1!
        //Test de Var    foreach(char character in tab_2) Console.WriteLine(character);
            char[] tab_3 = new char[tab_2.Length]; //Servira de Contenaire pour l'opération d'inversement des lettres.
        //Test de Var    Console.WriteLine(tab_2.Length);
            int x, y;
            for (x = tab_2.Length - 1; x >= 0; x--)
            {
                for (y = 0; y <= tab_2.Length - 1; y++)
                {
                  tab_2[x] = tab_3[y];
                //Test de var    Console.Write(tab_3[y]);
                }
            }
            string phrase2 = new String(tab_3);
            //Test de Var Console.WriteLine(phrase2+"hello?");
            bool Palindrome = false;
            if (phrase1 == phrase2) Palindrome = true;
            if (Palindrome == true) Console.WriteLine("La Phrase est un Palindrome");
            else Console.WriteLine("La phrase ne l'est pas !");
            Console.ReadLine();
        }
    }
}

Dans ma téte , sa s'execute comme ca.

/* Elu par cette Crapule */
eluparcettecrapule = phrase 1
e,l,u,p,a,r,c,e,t,t,e,c,r,a,p,u,l,e = tab_2
tab_3 est creer avec un index_max de 17ind
for( x = 17;x >= 0;x--)
//Cas 1
x = 17
ch1 = e
for ( y = 0; y <= 17;y++)
y = 0
e = tab_3[0] // Sa marche pas.à
En testant j'ai trouvé que l'affectation du tab_3[y] ne se fessait pas.
j'ai essayé de mettre un char comme intermédiaire mais ca n'a rien donné.

[Kaidan]

Code :

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

1
2
 
tab_2[x] = tab_3[y];

Cette ligne affecte tab_3[y] à tab_2[x] alors que c'est tab_2 qui contient les données et tab_3 le tableau vers lequel tu souhaites recopier les données. Et puis, j'aime bien les "marche pas" ... .NET supporte tout un système d'exception très précis qui retourne (la plupart du temps) des erreurs claires dont le message et le type nous aide à trouver le problème bien plus rapidement.

[F.Saad]

Code :

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

1
2
 
tab_2[x] = tab_3[y];

Cette ligne affecte tab_3[y] à tab_2[x] alors que c'est tab_2 qui contient les données et tab_3 le tableau vers lequel tu souhaites recopier les données. Et puis, j'aime bien les "marche pas" ... .NET supporte tout un système d'exception très précis qui retourne (la plupart du temps) des erreurs claires dont le message et le type nous aide à trouver le problème bien plus rapidement.

oh, je croyais que les affectations <=> " = "
enfin bon, merci pour l'info.
et puis j'utilise pas vraiment VS Sauf pour compiler, quand j'écris, le code n'apparait qu'apres 2 Sec <_<

Sinon, pourquoi mentionne tu les exceptions ?
et aussi, pourriez vous s'il vous plait me donner des indications pour améliorer l'algo ou peut être une meilleur maniéré pour traiter les palindromes?

[StormimOn]

Sinon, pourquoi mentionne tu les exceptions ?

Parce qu'il n'aime pas quand on dit "ça ne marche pas". Je suis assez d'accord avec lui d'ailleurs. Ça ne marche pas ne veut rien dire, on est pas devin. Dans certains cas on peut trouver la raison mais c'est quand même plus simple lorsque l'on indique le problème rencontré de manière précise (exception levée par exemple) plutôt que juste "ça ne marche pas".

pourriez vous s'il vous plait me donner des indications pour améliorer l'algo

En utilisant la classe Array pour manipuler les tableaux et faire l'inversion des caractères plus simplement. Ne pas tenir compte que la casse peut fausser le test également. Une majuscule en début se retrouvera à la fin une fois la chaîne inversée. Si on ne teste pas sans tenir compte de la casse le test sera faux alors qu'il ne devrait pas.

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
17
18
19
20
21
22
23
24
25
26
27
28
29
static void Main(string[] args)
{
    // On récupère la chaîne à tester.
    string phrase1 = Console.ReadLine();
 
    // On supprime les espaces
    phrase1 = Regex.Replace(phrase1, @"\s", string.Empty);
 
    // On converti la chaîne en tableau de caractères 
    char[] tab = phrase1.ToCharArray();
 
    // On inverse le tableau
    Array.Reverse(tab);
 
    // On crée la chaîne inversée d'après le tableau
    string phrase2 = new string(tab);
 
    // On teste l'égalité des 2 chaînes
    if (phrase1.Equals(phrase2, StringComparison.OrdinalIgnoreCase))
    {
        Console.WriteLine("La phrase est un palyndrome.");
    }
    else
    {
        Console.WriteLine("La phrase n'est pas un palyndrome.");
    }
 
    Console.ReadLine();
}

[Max]

Salut.

Effectivement, tu peux faire plus simple, par exemple :

Code :

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

1
2
3
4
5
6
7
8
public bool isPalindrome(string sentence) {
	sentence = Regex.Replace(sentence, @"\s", string.Empty);
	StringBuilder temp = new StringBuilder();
	for (int i = sentence.Length - 1; i >= 0; i--) {
		temp.Append(sentence[i]);
	}
	return sentence.Equals(temp.ToString());
}

A modifier, améliorer, etc., en fonction de ce que tu as besoin pour la comparaison, par exemple, des accents...

A+

[edit]Grillé [/edit]

[StormimOn]

Je ne pensais pas aux accents. Il faudrait normalement les retirer de la phrase de départ pour éviter toute mauvaise surprise lors de la comparaison.

Pour supprimer les accents on peut utiliser cette méthode

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
public static string RemoveDiacritics(string input)
{
    string stFormD = input.Normalize(NormalizationForm.FormD);
    StringBuilder sb = new StringBuilder();
 
    for (int i = 0; i < stFormD.Length; i++)
    {
        UnicodeCategory uc = CharUnicodeInfo.GetUnicodeCategory(stFormD[i]);
        if (uc != UnicodeCategory.NonSpacingMark)
        {
            sb.Append(stFormD[i]);
        }
    }
 
    return (sb.ToString().Normalize(NormalizationForm.FormC));
}

[ctxnop]

Bonjour !
J'aurais une petite question qui a rien à voir avec la question d'origine mais plutôt à un détail dans vos réponses. Je me vois pas créer un topic juste pour ca.

J'aimerai savoir pourquoi vous utilisez tous String.Empty au lieu de "".
Il bien bien avoir une raison non ?
Personnellement je viens du monde C++ où on préfèrerai "" car String.Empty signifierai un déréférencement en plus d'un call statique et donc un changement de contexte, alors que "" c'est juste quelques octets sur la pile.