Bonjour à tous,

Je viens vous faire part d'un sujet France IOI sur lequel je me casse les dents depuis un petit bout de temps.

L'idée est de supprimer les doublons tant qu'il y en a d'une chaîne de caractères. Ex:

baaabbacddc

baaabbacc

babbacc

babba

baa

b

Voici mon code avec lequel je ne réussit que 2 tests sur 14.

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
 
morceau = input()
newMorceau = ""
while len(morceau) != len(newMorceau):
 
   iNote = 0
   while iNote < len(morceau):
      if len(morceau) == 1:
         newMorceau = morceau[iNote]
         iNote+=1
      elif len(morceau) == 2 and morceau[iNote] == morceau[iNote+1]:
         newMorceau = ""
         iNote+=2
      elif len(morceau) == 2 and morceau[iNote] != morceau[iNote+1]:
         newMorceau = morceau
         iNote+=2
      elif morceau[iNote] == morceau[iNote+1]:
         newMorceau += morceau[iNote+2]
         iNote+=3
      else:
         newMorceau += morceau[iNote]
         iNote+=1
      morceau = newMorceau 
print(morceau)
J'ai essayé plein de version avec des boucles en for et while mais rien n'y fait, je sèche complètement.

J'espère que quelqu'un pourra me mettre sur la voie.

Merci d'avance !!