Discussion :

[glageosa]

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 :

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

[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

[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 ?

[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 ?

[lg_53]

Sinon simplement comme cela :

Code :

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

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)

[wiztricks]

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

[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 :

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

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

[glageosa]

Sinon simplement comme cela :

Code :

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

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 ?

[glageosa]

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 :

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

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 ?

[disedorgue]

Bonjour,

Un solution possible:

Code :

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

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

[glageosa]

Bonjour,

Un solution possible:

Code :

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

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 !

[flapili]

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

Code :

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

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

[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

[glageosa]

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.

[wiztricks]

Salut,

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

Code :

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

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 :

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

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

- W