Programme basique de compactage de chaines

Version imprimable

19/07/2022, 20h44
djorgeo

1 pièce(s) jointe(s)

Programme basique de compactage de chaines

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.

Pièce jointe 622553

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
20/07/2022, 10h25
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.
21/07/2022, 22h13
djorgeo

Merci pour ta réponse, je vais gratter du côté algo ;-)
22/07/2022, 13h47
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.
22/07/2022, 16h11
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.
22/07/2022, 20h45
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.

Allez, je spoile :mrgreen:
Avec "start"

Code:

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:

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);