Discussion :

[juju510]

Bonjour à tous,

Actuellement débutant dans le monde du codage informatique, je suis en train de suivre un mooc python afin d'avoir les premières bases.

actuellement je coince sur un exercice. Voir consigne ci-dessous.

**********
Joao vient d’arriver dans notre pays depuis le Portugal. Il a encore du mal avec la langue française. Malgré ses efforts considérables, il fait une faute d’orthographe quasi à chaque mot. Son souci est qu’il n’arrive pas toujours à écrire un mot correctement sans se tromper à une lettre près. Ainsi pour écrire « bonjour », il peut écrire « binjour ». Pour remédier à ce problème, Joao utilise un correcteur orthographique. Malheureusement, Joao a un examen aujourd’hui et il a oublié son petit correcteur.

Afin de l’aider, nous vous demandons d’écrire une fonction correcteur(mot, liste_mots) où mot est le mot que Joao écrit et liste_mots est une liste qui contient les mots (ayant la bonne orthographe) que Joao est susceptible d’utiliser.

Cette fonction doit retourner le mot dont l’orthographe a été corrigée.

Exemple 1
L’appel suivant de la fonction :

correcteur("bonvour", ["chien", "chat", "train", "voiture", "bonjour", "merci"])
doit retourner :

"bonjour"

***********

voici le code que j'ai écris et que je vais essayé d'expliquer.

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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
 
def distance_mots(mot_1, mot_2):
 
    d = 0                           #incrémentation des distances
 
    for i in range(len(mot_1)):     # boucle pour interroger chaque caractère
 
        if mot_1[i] != mot_2[i]:    # si les caractères sont différent
 
            d = d + 1               # incrémentation de +1 a d
 
    return d                        # a la fin de la boucle retourner le résultat de d
 
def correcteur(mot, liste_mots):            # fonction correcteur
 
    num = 0                                 # variable num
 
    iteration = 0                           # variable itération
 
    while iteration != len(liste_mots):      # création d'une boucle en fonction du nombre d'élément dans la liste de mots
 
        iteration += 1                        # incrémenter + 1 a la variable iteration
 
        if len(mot) == len(liste_mots[num]):            # rechercher les mots avec le même nombres de caractère
 
            distance_mots(mot, liste_mots[num])         # une fois trouver faire appel a la fonction distance_mots
 
            res = distance_mots(mot, liste_mots)        # variable du résultat de la fonction distance_mots
 
            if res == 1:                                #si le résultat de distance_mot est égale à 1
 
                return liste_mots[num]                      # retourner le mot correspondant la liste de mots
 
                iteration = len(liste_mots)             # arrêt de la boucle en changeant la valeur d'itération
 
            elif res == 0:                              # si le résultat de distance_mot est égale à 0
 
                return mot                              # retourner le mot si l'ortographe est correcte
 
                iteration = len(liste_mots)             # arrêt de la boucle en changeant la valeur d'itération
 
            else:
 
                num += 1                                # incrémenter + 1 a num

Dans mon code j'ai une première fonction qui me permet de comparer chaque caractère de deux chaîne de caractère en entrée et retourne un résultat D, si le résultat de D est égale à 0 donc tout les caractères sont identiques donc il n'y a pas de faite d'orthographe, en revanche si D = 1 il y a une faute.

Ensuite j'ai une deuxième fonction nommée correcteur qui reçoit en entrée un mot et une liste de mots.

j'ai choisi l'option d'utilisé une boucle while car je part du principe qu'on ne sait pas de combien d'élément sera composer la liste de mots.

je créer 2 variables:

une nommée "num", l'autre "iteration"

iteration va me servir a stopper la boucle while et num a interroger chaque chaîne de caractère présente dans la liste de mot.

"je rappel que dans la consigne il est dit qu'il ne peut y avoir qu'une seul faute donc une lettre de différente sa permet de simplifier la chose"

Dans ma boucle while je recherche si la première entrée qui est une chaine de caractère a le même nombre de caractère que le num dans la liste de mots.

Malheureusement lors de mes tests a aucun moment le programme rentre dans la fonction if afin d'interroger la première question qui va me permettre de savoir si les deux chaînes de caractères qui sont en comparaison sont soit identique et donc pas de faute d'orthographe, soit 1 caractère différent et donc sans ce cas il s'agit du bon mot mais avec une faute ou bien si il y a plus d'un caractère de différent ce sont deux mots totalement différent.

Pouvez-vous me dire ce qui coince dans mon code?

Merci d'avance pour votre aide

[wiztricks]

Salut,

Pouvez-vous me dire ce qui coince dans mon code?

Plutôt que de vous prendre les pieds avec un Python que vous ne maîtrisez pas encore, commencez par écrire ce que vous voulez faire en français un peu "algorithmique" sans vous préoccuper de Python.

Quand ça marche sur le "papier", vous traduisez en Python en respectant ce que vous avez écrit en français.

Côté code, c'est pas compliqué, parcourir une liste L avec un index qui va de 0 à len(L) signifie qu'à chaque itération on va travailler sur L[index] (comparer sa longueur avec mot, éventuellement tester si la distance est <=1).

- W

[Diablo76]

Salut,

Comme dit par @wiztricks, tu te compliques la vie, comme l'erreur ne peut qu’être que sur une seule lettre, ton code devrait plutôt ressembler à ceci:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
def correcteur(mot, liste_mots):
    occurence = 0
    for mot_correct in liste_mots: 
        if len(mot) == len(mot_correct): 
            for i in range(len(mot_correct)): 
                if mot[i] == mot_correct[i]: 
                    occurence += 1
                if occurence == len(mot_correct) - 1:
                    return mot_correct
 
print(correcteur("bonvour", ["chien", "chat", "train", "voiture", "bonjour", "merci"]))

[wiztricks]

ton code devrait plutôt ressembler à ceci:

Essayez avec print(correcteur("axae", ["aaaa", "adaf", "acae"])), vous aurez la surprise de voir sortir adaf au lieu de acae.

- W

[Diablo76]

Ha bon ça appartient à la langue française tes trucs...
Trouve moi autre chose...

[wiztricks]

Ha bon ça appartient à la langue française tes trucs...
Trouve moi autre chose...

On s'en fout de la langue française: c'est juste des chaines de caractères... et un contre-exemple qui montre que votre code ne marche pas dans tous les cas.

- W

[Sve@r]

SAlut

je suis en train de suivre un mooc python afin d'avoir les premières bases.

Ah je l'ai fait aussi (pour le fun) mais je l'ai trouve extra, avec des exos super bien faits. Ensuite j'ai fait le mooc avancé et lui je ne l'ai pas aimé (aucun exo, que des questions du style "différence entre itérateur et itérable").

voici le code que j'ai écris et que je vais essayé d'expliquer.

Ta fonction "distance" est pas mal. Bon elle ne fonctionnera que si mot_2 a au-moins autant de lettres que mot_1 mais c'est un bon début.
Ensuite ta fonction "correcteur" elle, chie un peu dans la colle. Par exemple pourquoi utiliser un while (qui t'oblige à gérer l'incrément) alors que (et tu as bien montré que tu le connaissais dans la première fonction) le for peut faire ça tout seul ?
Et pourquoi tu appelles deux fois la fonction "distance()" (dont une fois pour rien) ?

L'algo de cette fonction est beaucoup plus simple que ce que tu as fait : tu parcours la liste de mots et si la distance entre le mot parcouru et le mot à tester est de 1 alors tu affiches le mot parcouru et tu peux quitter la boucle (et pour ça le break est plus simple que mettre ton indice à la valeur max).

Ensuite (imaginons qu'il n'y ait pas de mot avec une distance de 1) on peut faire plus évolué. Par exemple tu peux trier la liste de mots selon leur distance avec le mot de base puis tu affiches le mot de la liste qui a la distance la plus faible.

ton code devrait plutôt ressembler à ceci:

Pas d'accord. Son approche est plus carrée. Il découpe son problème en différentes étapes et affecte une fonction dédiée à chaque étape. Ok il se mélange un peu à certains moments mais ça c'est du détail qui disparaitra avec l'expérience.