Compter efficacement en python

Version imprimable

Bonjour,
J'ai actuellement un problème dans mon code, je voudrais compter les occurrences des 'K' dans une chaine de caractère, le problème c'est que je dois faire la disctinction entre les 'K', les 'KK' et ainsi de suite. J'ai essayé avec re. mais il n'existe pas de fonction 'count'. J'ai donc essayé avec des simples compteurs et en gérant les exceptions mais ma boucle for va plus loin que prévu. Quelqu'un saurait comment faire ?
Voici mon code :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
 
def k_content(sequence):
    cpt1 = 0
    cpt2 = 0
    cpt3 = 0
    for i in range(len(sequence)):
        try:
            if 'K' in sequence[i] and 'K' not in sequence[i+1] and 'K' not in sequence[i-1]:
                    cpt1 += 1
                    i += 1
        except (IndexError, ValueError):
                cpt1 += 1
        try:
            if 'K' in sequence[i] and 'K' in sequence[i+1] and 'K' not in sequence[i-1] and 'K' not in sequence[i+2]:
                    cpt2 += 1
                    i += 2
        except (IndexError, ValueError):
                cpt2 += 1
        try:
            if 'K' in sequence[i] and 'K' in sequence[i+1] and 'K' in sequence[i+2]:
                    cpt3 += 1
                    i += 3
        except (IndexError, ValueError):
                cpt3 += 1
 
    print("Nombre de K : " + str(cpt1), "Nombre de KK : " + str(cpt2), "Nombre de KKK : " + str(cpt3))
    print("Pourcentage de K : " + str((cpt1/len(sequence))*100), "Pourcentage de KK : " + str((cpt2/len(sequence))*100), "Pourcentage de KKK : " + str((cpt3/len(sequence))*100))

Merci d'avance

23/05/2018, 14h16
wiztricks

Salut,

Plusieurs compteurs devrait faire penser à liste de compteurs: compteurs[1] pour 1 K seul, compteurs[2] pour 2 K consécutifs, ... il y aura au plus len(sequence) compteurs.
Reste à compter les K consécutifs.

- W
23/05/2018, 14h21
glageosa

Merci pour ta réponse rapide wiztricks, tu crois qu'il est possible de faire la même chose avec une expression régulière ? Le problème c'est que re ne compte pas les doublons, ou bien je me trompe ?
23/05/2018, 14h24
glageosa

Une autre solution à mon problème serait de pouvoir gérer l'index que parcourt la boucle for, c'est-à-dire une fois qu'elle rencontre 3 K consécutifs, l'idéal serait d'avancer à i+3, j'ai testé sur pythontutor et au début ça marche, par exemple mon index passe de 27 à 30 et à l'itération suivante il revient à 28. Tu vois ce que je veux dire ?
23/05/2018, 15h20
lg_53
Sinon simplement comme cela :
Code:

1 2 3 4 5 import re a='KaaaKKKKaaKK' lesK=re.findall('(K+)',a) print(lesK)
qui donne quasiment le résultat voulu (reste plus qu'à parcourir cette liste de résultat et de compter en fonction des longueurs)
23/05/2018, 15h26
wiztricks

Citation:

Envoyé par glageosa

Merci pour ta réponse rapide wiztricks, tu crois qu'il est possible de faire la même chose avec une expression régulière ? Le problème c'est que re ne compte pas les doublons, ou bien je me trompe ?

Vu comment vous vous y prenez avec les boucles, il serait plus instructif pour vous d'essayer d'y arriver plutôt que d'utiliser (déjà) les expressions régulières. Et c'est pas si compliqué de parcourir la chaîne caractère par caractères d'avoir un compteur k qui passe de 0 à un lorsqu'il voit le premier K, s'incrémente lorsqu'il voit les K suivant, repasse à 0 lorsqu'il voit autre chose et stocke +1 dans compteurs[k].

- W
23/05/2018, 15h45
flapili
Je propose quelque chose à mon tour, je suis pas sur que se soit le plus opti niveaux performances en théorie vus que sa travaille sur une copie, mais je ne pense pas que tu risque de compter des caractères dans plusieurs GO de données :
Code:

1 2 3 4 5 6 7 8 9 def count(char, seq): liste = list(seq) counter = 0 while char in liste: counter += 1 liste.remove(char) return counter print(count("x", "xx xxx t"))
23/05/2018, 15h56
glageosa
Citation:
Envoyé par lg_53

Sinon simplement comme cela :

Code:

1 2 3 4 5 import re a='KaaaKKKKaaKK' lesK=re.findall('(K+)',a) print(lesK)

qui donne quasiment le résultat voulu (reste plus qu'à parcourir cette liste de résultat et de compter en fonction des longueurs)
Merci pour ta réponse, c'est quasiment ce que je veux effectivement, en revanche je vois pas vraiment comment compter en fonction des longueurs, pourrai-tu être plus précis ?
23/05/2018, 16h02
glageosa
Citation:
Envoyé par flapili

Je propose quelque chose à mon tour, je suis pas sur que se soit le plus opti niveaux performances en théorie vus que sa travaille sur une copie, mais je ne pense pas que tu risque de compter des caractères dans plusieurs GO de données :

Code:

1 2 3 4 5 6 7 8 9 def count(char, seq): liste = list(seq) counter = 0 while char in liste: counter += 1 liste.remove(char) return counter print(count("x", "xx xxx t"))
Merci pour ta réponse flapili, cependant j'aimerais pouvoir faire la distinction entre un x, un xx et un xxx, dans ton exemple, l'idéal serait qu'en sortie on ait xx:1, xxx:1, tu vois ce que je veux dire ?

Bonjour,

Un solution possible:

Code:

1
2
3
4
5
6
7
8
>>> import re
>>> a='KKKaaKaKKaKK'
>>> len(re.findall('[^K]K[^K]',re.sub('^|[^K]|$',"xx",a)))
1
>>> len(re.findall('[^K]KK[^K]',re.sub('^|[^K]|$',"xx",a)))
2
>>> len(re.findall('[^K]KKK[^K]',re.sub('^|[^K]|$',"xx",a)))
1

Citation:
Envoyé par disedorgue
Bonjour,

Un solution possible:
Code:

1 2 3 4 5 6 7 8 >>> import re >>> a='KKKaaKaKKaKK' >>> len(re.findall('[^K]K[^K]',re.sub('^|[^K]|$',"xx",a))) 1 >>> len(re.findall('[^K]KK[^K]',re.sub('^|[^K]|$',"xx",a))) 2 >>> len(re.findall('[^K]KKK[^K]',re.sub('^|[^K]|$',"xx",a))) 1
Merci pour ta réponse, c'est effectivement ce que je recherchais mais je viens de trouver à l'instant. Quoi qu'il en soit je garde ton code qui me parait plutôt efficace, merci à toi.
Merci à tout ceux qui ont répondu aussi rapidement, je peux à présent marquer ce topic comme résolut ! :D

J'avais lu le sujet en diagonale, mais après une rapide correction de mon code:

Code:

1
2
3
4
5
6
7
8
9
10
def count(char, seq, max_occurence=1):
	string = str(seq)
	counter = 0
	for i in list(reversed(range(1, max_occurence+1))):
		while char*i in string:
			counter += 1
			string = string.replace(char*i, "", 1)
	return counter
 
print(count("x", "x xx xxx t", 4))

23/05/2018, 16h24
disedorgue

Mais attention, mon code ne prend pas en compte les cas avec plus de 3 occurrences de K...
KKKK par exemple ne sera pas comptabilisé que ce soit en K+KKK ou KK+KK
23/05/2018, 16h27
glageosa

Citation:

Envoyé par disedorgue

Mais attention, mon code ne prend pas en compte les cas avec plus de 3 occurrences de K...
KKKK par exemple ne sera pas comptabilisé que ce soit en K+KKK ou KK+KK

Oui tkt pas j'ai vu, j'ai finalement réussis à créer un code plus générique, en mélangeant un peu vos réponses à tous :p, quoi qu'il en soit merci beaucoup à tout le monde.

Salut,

Autant poster le code!
Pas si compliqué d'écrire:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
def compter(s, letter):
    counters = [0,] * len(s)
    k = 0
    for ch in s:
        if ch == letter:
            k += 1
        elif k > 0:
            counters[k] += 1
            k = 0
    if k > 0:
        counters[k] += 1
 
    return counters

Bien sûr, avec "re" et "collections", on peut écrire:

Code:

1
2
3
4
5
>>> import re
>>> from collections import Counter
>>> Counter(re.findall('K+', 'aKaKKbKKKcKKK'))
Counter({'KKK': 2, 'K': 1, 'KK': 1})
>>>

- W