Script affichant la fréquence d'apparition des caractères d'une phrase.

Version imprimable

1 pièce(s) jointe(s)

Salut les gars. Je suis plutôt un débutant en python. J'essaye de reproduire un programme que j'avais une fois fais en C.
En théorie mon code devrait marcher mais je ne maîtrise pas trop c'est truc avec l'indentation. Il y'a une erreur qu'on m'affiche.
Et de plus je n'arrive pas à la corriger. Et pour tout couronner le IDLE que j'utilise considère que je maintient le boutton contrôle appuyé, ce qui m'empêche de taper. quand je fais A lui il lis ctrl+A. Bon là n'est pas le problème. Mon code on y revient.
Si vous pouvez le corriger et me donner des idée...
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 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 #!/usr/bin/python # -*- coding: latin-1 -*- #python v-3 print("Ce programme analysera une phrase entrée par vous\n" + "et vous affichera la fréquence d'apparition de chaque lettre.\n") phrase = input("Veuillez taper votre phrase: ") lenPhrase = len(phrase) noRepeatLettre = "" lenNoReLe = len(noRepeatLettre) #On cré une autre chaîne #il n'y a pas de répétition de charactère for i in phrase : exist = False if lenNoReLe == 0 : noRepeatLettre = str(i) for j in noRepeatLettre : if i == j : exist = True break if exist == False : noRepeatLettre = noRepeatLettre + str(i) lenNoReLe += 1 #Si tout se passe bien noRepeatLettre est prêt if lenPhrase != 0 : print("\nVous avez tapé:\n", phrase) print("\nVoiçi la fréquence des caractères:\n") for i in noRepeatLettre : nbre = phrase.count(str(i)) print(str(i)) print(str(nbre) print(" / ") print(str(lenNoReLe)) else : print("\nVous n'avez rien entré.\n") print("--Au revoir !!!---")

05/03/2014, 01h27
Bktero
Ton code est bien compliqué sauf à souhaiter recoder des fonctions de bases de Python. Il existe une méthode count() sur les chaines. Tu peux donc obtenir un code très compact :
Code:

1 2 3 s = "une phrase" for c in s: print("{} is found {} times".format(c,s.count©))
Quand j'exécute ton code, le message est clair :

Citation:

TabError: inconsistent use of tabs and spaces in indentation

Tu mélanges les tabulations et les espaces pour indenter ton code. Tu devrais utiliser 4 espaces pour changer de niveau.

Salut,

Le code de konrad456 est encombré par la création préalable de la liste des lettres différentes de la phrase.
Afin d'éviter ceci:

Code:

1
2
3
4
5
6
7
8
9
10
11
 
>>> for l in "element":
...     print('%s est présent %s fois' % (l, "element".count(l)))
... 
e est présent 3 fois
l est présent 1 fois
e est présent 3 fois    # A déjà été compté !
m est présent 1 fois
e est présent 3 fois    # A déjà été compté !
n est présent 1 fois
t est présent 1 fois

Mais c'est clair que Python est beaucoup plus simple que cela.

Trois exemples basiques:

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
28
29
30
31
32
33
34
35
 
def count_letters(words):
    """Méthode académique. """
    letters = {}
    for l in words:
        # L'instruction conditionnelle n'est pas indispensable
        if not l in letters:
            letters[l] = words.count(l)
 
    return letters
 
def count_letters_2(words):
    """Variante si words est un texte particulièrement long. """
    letters = {}
    while words:
        l = words[0]
        letters[l] = words.count(l)
        words = words.replace(l, '')
 
    return letters
 
def count_letters_3(words):
    """Variante "j'suis pas payé à la ligne". """
    return ({k: words.count(k) for k in words})
 
one = count_letters('chapitre premier')
two = count_letters_2('chapitre premier')
three = count_letters_3('chapitre premier')
 
for res in (one, two, three):
    keys = sorted(res.keys())
    for k in keys:
        print(' "%s" est présent %s fois' %(k, res[k]))
 
    print()

On oublie souvent la solution existante de la classe Counter, qui est fait pour cela
Code:

1 2 3 >>> from collections import Counter >>> Counter("une phrase") Counter({'e': 2, 'u': 1, 'a': 1, ' ': 1, 's': 1, 'r': 1, 'n': 1, 'h': 1, 'p': 1})
Bonne continuation...

05/03/2014, 10h21
Bktero
Il était tard et je n'avais pas vu le petit défaut de ma solution....

Pour obtenir la liste des lettres, cette méthode est aussi simple à mettre en oeuvre (je ne connais pas sa performance en revanche) :
Code:

1 2 3 >>> s = "toto" >>> set(s) {'o', 't'}
@fred1599 : ah merci pour cette solution ! J'avais vu que count était deprecated pour la classe string (bien que toujours présente en Python 3 malgré ce que dit la doc de Python 2 à ce sujet). counter semble être la solution la plus élégante.
05/03/2014, 11h18
fred1599

@Bktero

Citation:

J'avais vu que count était deprecated pour la classe string

Ce n'est pas ce qui me gêne le plus, en fait count est une méthode qui repart du début de la chaîne pour recompter, c'est pas très efficace tout ça...

Citation:

Pour obtenir la liste des lettres, cette méthode est aussi simple à mettre en oeuvre (je ne connais pas sa performance en revanche)

la collection Set est très efficace, c'est un binding C, seulement stratégiquement ça implique de faire set + compteur, peut-être pas ce qui est le plus efficace, on pourrait tester, mais j'ai la flemme :)

Bonne journée

Salut,

La réponse brève serait: "Il est fort dommage de ne pas encore connaître les objets de base Python.
Ils sont fait pour traiter ces cas simples. Mais il faut bien commencer."

Pour la réponse longue...
Quand je lis votre code:
Code:

1 2 3 4 5 6 7 8 9 10 11 for i in phrase : exist = False if lenNoReLe == 0 : noRepeatLettre = str(i) for j in noRepeatLettre : if i == j : exist = True break if exist == False : noRepeatLettre = noRepeatLettre + str(i) lenNoReLe += 1
je me dis que ca fonctionnerait mieux sans les lignes 3 & 4.

Apres cote Python, la fonction input retourne un "str" et pas un tableau de bytes.
Pas la peine de convertir, les appels a str ne servent a rien.
Je ne vois pas trop non plus l’intérêt d'alourdir ces lignes avec l’incrémentation de lenNoReLe a chaque itération: c'est peut etre plus performant en C mais avec Python, on cherche la lisibilite: ajouter lenNoReLe = len(noRepeatLettre) en sortie de boucle, ca fait deja 3 lignes en moins.
Une sequence comme "str" permet de se passer du flag exist.
En gros, ca donnerait:
Code:

1 2 3 4 5 6 7 noRepeatLettre = "" #On cré une autre chaîne #il n'y a pas de répétition de charactère for c in phrase: if c not in noRepeatLettre: noRepeatLettre += c lenNoReLe = len(noRepeatLettre)
"set" permettrait une version plus courte:
Code:

1 2 3 4 #On cré une autre chaîne #il n'y a pas de répétition de charactère noRepeatLettre = set(phrase) lenNoReLe = len(noRepeatLettre)
Pour la partie "affichage des résultats":
Code:

1 2 3 4 5 6 for i in noRepeatLettre : nbre = phrase.count(str(i)) print(str(i)) print(str(nbre)) print(" / ") print(str(lenNoReLe))
Python essaie d’être "polymorphe".
Pas la peine d'ecrire print(str(nbre), print(nbre) suffit.
Tous les objets de bases Python peuvent etre passes a print.
Comme ce sont des objets, print appellera leur méthode __str__.
Lorsque vous créerez vos objets, vous pourrez aussi leur ajouter une methode __str__ pour que "print" affiche ses attributs.
Bienvenue dans le monde de la POO.

Python permet de formatter les chaines avec des formats semblables a C.
"print" est une fonction qui admet un nombre variable d'arguments.
On pourrait simplifier ça:
Code:

1 2 3 for c in noRepeatLettre : n = phrase.count(c) print(c, n, '/ %d = %.02f' % (lenNoReLe, n / lenNoReLe))
Je n'ai pas de solution cote mix de TAB et SPACE pour "indenter" proprement un bloc.
Utiliser SPACE fonctionne très bien avec IDLE.
La seule solution sera de s'imposer la discipline de ne pas les mélanger (ou de changer d’éditeur).

De toutes façons, apprendre un nouveau langage c'est (re)penser différemment le codage de ses algos.
Pour l’écrire en Python, il faudrait arriver a le "repenser" en Python.
Si vous ne connaissez pas les fonctionnalités de bases de Python, vous ne pourrez que traduire mot a mot le code C.

Ce n'est pas si mal et c'est un bon exercice.
Peut être que passer du temps a lire un tuto et apprendre les fonctionnalités de bases du langage vous permettrait de progresser plus vite.
A vous de voir.

Je n'ignore pas ce que racontent mes collègues.
Python étant un langage interprété, c'est lent - surtout lorsqu'on vient de C.
Un des intérêts des bibliothèques comme "collections" avec sa classe "Counter" sera d'appeler du "C" plutôt que de dérouler du Python.
Ca ira plus vite et le code sera plus concis.
Mais chaque chose en son temps.

- W