Discussion :

[djorgeo]

Bonjour à tous,

Je m'excuse par avance pour la naïveté de la question qui suit :
Dans des annales, j'ai trouvé le sujet suivant en photo ci-dessous.




Est-ce que quelqu'un aurait une solution utilisant la variable start ? Je me suis débrouillé sans mais j'aimerai collé avec l'énoncé pour faire la suite de l'exercice.

Merci à tous ceux qui pourront prendre 5 min pour me répondre.

Djorgeo

[PhilippeGibault]

Pour être honnête, ça va être dur de répondre à ta question. Ça ne semble pas être une question de Java, mais bien d'algorithmique.

Tu trouveras des réponse ici:
https://fr.wikipedia.org/wiki/Algori...us-cha%C3%AEne

Il y a aussi un chapitre dans le gros livre d'algo:
https://www.dunod.com/sciences-techn...-158-problemes

Cordialement.

[djorgeo]

Merci pour ta réponse, je vais gratter du côté algo ;-)

[PhilippeGibault]

Après avoir relu ta question, l'algo est simple.

Tu prends le premier caractère. Tu mets dans le StringBuilder.

Puis tu boucle sur les caractères de ta chaine.

Si le caractère est le même que précédent:
Rien

si le caractère est un espace:
Prendre en compte que le prochain caractère devra être ajouté, sauf si blanc.

Sinon:
Ajoute caractère.

Cordialement.

[thelvin]

Certes mais on rejoint la problématique de la question, qui est en substance :

"Mais euh, cette variable start, elle sert à rien si ?"

Ma foi on peut s'en servir en lieu et place de se rappeler le précédent caractère, mais enfin, ça me semble pas flamboyant de bon sens, personnellement.

[djorgeo]

Bonsoir, merci pour vos réponses,

J'avais une solution similaire à celle de @PhilippeGibault ; mais elle ne colle pas avec le canevas proposé.
C'est d'ailleurs pour cela que j'ai du mal à me servir de cette variable start.

Je continue mes recherches

D.

[OButterlin]

Allez, je spoile
Avec "start"

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
 
        StringBuilder result = new StringBuilder();
        String origine = "AAABB BBC CCAA";
        int start = -1;
 
        for (int i = 0; i < origine.length(); i++)
        {
            char ch = origine.charAt(i);
            if (ch == ' ')
            {
                start = -1;
            }
            else if (start == -1 || ch != origine.charAt(start))
            {
                start = i;
                result.append(ch);
            }
        }
 
        System.out.println("V1 = " + result);

Ce que j'aurais fait

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
 
        StringBuilder result = new StringBuilder();
        String origine = "AAABB BBC CCAA";
        char previousChar = ' ';
 
        for (int i = 0; i < origine.length(); i++)
        {
            char ch = origine.charAt(i);
            if (ch == ' ')
            {
                previousChar = ' ';
            }
            else if (ch != previousChar)
            {
                previousChar = ch;
                result.append(ch);
            }
        }
 
        System.out.println("V2 = " + result);