Discussion :

[Bonker]

Bonjour !
Quelqu'un peut-il me donner un indice pour me décoincer dans mon problème python.
Le problème est le suivant:
"Dans la séquence de nombre suivante "5588555885885" trouver le nombre de répétitions du motif de longueur 2 de chacun de ces 2 chiffres"
Concrètement je vois que 55 se répète 2 fois et 88 se répète 3 fois, mais je ne vois pas comment je dois exprimer ça en python...
Un indice ?
Merci

[utopman]

Bonjour,

une solution possible pour résoudre ce problème est :

Code :

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

1
2
3
4
5
6
7
8
9
compte = {}
chiffre = '5588555885885'
for lettre in chiffre:
  if lettre not in compte:
    compte[lettre] = 1
  else:
    compte[lettre] += 1
 
print compte

ici, je déclare un dictionnaire qui va contenir le compte de chacune des lettres du chiffre donné. Si la lettre n'existe pas dans le compteur, alors on initialise à 1 le compte de cette lettre, sinon, on incrémente le compte de cettre lettre.
Il est ensuite possible d'afficher proprement tout ces résultats de la sorte:

Code :

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

1
2
3
 
for lettre in compte:
  print lettre, 'est présent ', compte[lettre], 'fois'

Cordialement

[VinsS]

Salut,

Si tu dois trouver les paires, tu peux énumérer la suite d'éléments et ranger les paires trouvées dans un set pour éviter les doublons

Code :

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

1
2
3
4
5
6
7
8
9
 
>>> s = str(5588555885885)
>>> pairs = set([])
>>> for idx, letter in enumerate(s[:-1]):
...     if letter == s[idx+1]:
...             pairs.add(letter*2)
... 
>>> pairs
set(['55', '88'])

et pour retrouver le nombre de paires, tu as la méthode .count()

Code :

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

1
2
3
4
5
6
 
>>> for i in pairs:
...     print("%s: %s" %(i, s.count(i)))
... 
55: 2
88: 3

[Bonker]

Merci pour vos réponses

[VinsS]

Merci pour ta réponse.
Je comprends bcp mieux maintenant.
Mais comment je dois faire si je veux que trouver les groupes de longueur m qui se répètent le plus.
Si je définis que groupe de len(m) ça donne une erreur.
Par exemple si "5585885585" et je dois trouver les groupes de longueur 2,3,4 qui se répètent le plus. Je sais trouver les doublets et les triplet mais pas les 585 etc. Je suis un peu perdu là, ce qui me fait peur vu que le blocus commence dans quelques semaines.

Est-ce que ce ne serait pas cette question là :
http://www.developpez.net/forums/d13...os-d-exercice/
qui y ressemble étrangement.

Note: Je préfère que les questions restent sur le forum plutôt que par mail privé.

[Bonker]

Non c'est pas tout à fait ça. Ma question fait partie d'une série d'exercices préparatoires d'examen. Les questions sont par chapitre liées et par difficulté croissante. Mais le style ressemble assez en effet
Désolé pour le mp j'ai confondu le bouton répondre et mp...