Discussion :

[Tux++]

Bonjour,

je débute en prolog et j'ai besoin de vos éclaircissements,

Imaginons que j'ai une liste type : [a1,a1,a2,a2,a2]
je souhaiterai la transformer en : [a1,2,a2,3]

je ne vois pas trop comment construire cette liste.

j'arrive à par exemple supprimer les occurences en trop mais pas à indiquer le nombre après...

Je ne demande pas que vous fassiez le travail à ma place, entendez-moi bien, juste une petite piste

merci


PS: En une fonction si possible

[Trap D]

Pour ce genre de programme, tu as intérêt à parcourir ta liste argument jusqu'à la fin et à construire le résultat en retour de récursion :

Code :

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

1
2
3
4
5
6
 
regroupe([H | T], L) :-
  % je parcours la liste
  regroupe(T, L1),
  % je suis en retour de la récursion
  <construction de L en fonction de la forme de L1>.

Tu dois alors te poser la question du résultat lorsque la liste est vide (ou constituée d'un seul élément).

Code :

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

1
2
3
regroupe([], ...).
ou
retour([X], ...).

[Nicolas_75]

Bonjour,

Re-débutant en Prolog, je tente ma chance pour progresser :

regroupe([X],[X,1]).
regroupe([X|T],[X,N|Q]) :- regroupe(T,[X,M|Q]), N is M+1, !.
regroupe([X|T],[X,1|Q]) :- regroupe(T,Q).
% regroupe([a, a, a, b, c, c, d, d, d, d, d], Z).
% donne : [a,3,b,1,c,2,d,5]

Toute critique serait réellement appréciée.

Merci d'avance,
Cordialement,

Nicolas

[Trap D]

Ben, je ne vois pas ce qu'il y a à redire sur ton code, il me paraît excellent