Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

 C Discussion :

Challenge Distance de Levenshtein


Sujet :

C

  1. #1
    Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    novembre 2019
    Messages
    4
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : novembre 2019
    Messages : 4
    Points : 4
    Points
    4
    Par défaut Challenge Distance de Levenshtein
    Bonjour, je débute en C. J'essaye de faire des exercices par moi-même afin de progresser.

    J'essaye ici de programmer l'algorithme de la distance de Levenshtein https://fr.wikipedia.org/wiki/Distance_de_Levenshtein

    Quand je lance mon programme j'ai un Segmentation fault(core dumped). Pourtant j'ai bien suivi l'algorithme sur wikipédia.

    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
    45
    46
    47
    48
    49
    50
    51
    52
    53
    54
    55
    56
    57
    58
    59
    60
    61
    62
    63
     
    #include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
     
    int levenshtein(char* s1, char* s2){
        int longueurChaine1=strlen(s1);
        int longueurChaine2=strlen(s2);
        int d[longueurChaine1+1][longueurChaine2+1];
        int i, j, coutSubstitution;
        int tmp=0;
        for(i=0;i<longueurChaine1;i++)
        {
            d[i][0] = i;
        }
        for(j=0;j<longueurChaine2;j++)
        {
            d[0][j] = j;
        }
     
        for(i=1;i<=longueurChaine1;i++)
        {
            for(j=1;j<=longueurChaine2;j++)
            {
                if(s1[i-1] = s2[j-1])
                {
                    coutSubstitution = 0;
                }
                else
                {
                    coutSubstitution = 1;
                }
     
     
               printf(" deb %d ", d[i][j]);
                if ( (d[i-1][j] + 1) < (d[i][j-1]  + 1))
                {
                  d[i][j] = d[i-1][j] + 1;
                }
                else{
                    d[i][j] = d[i][j-1]  + 1;
                }
                printf(" inter %d ", d[i][j]);
                if(d[i][j] > (d[i-1][j-1]  + coutSubstitution))
                {
                    d[i][j] = d[i-1][j-1] + coutSubstitution;
                }
                printf("avn last %d ", d[i][j]);
                tmp = d[i][j];
            }
        }
     
     
       //printf(" last %d ", tmp);
       return tmp;
     
    }
     
     
    int main(){
        printf("%d",levenshtein("niche", "chien"));
        return 0;
    }
    Je vous remercie d'avance pour tout aide

  2. #2
    Membre éprouvé Avatar de edgarjacobs
    Homme Profil pro
    Développeur informatique
    Inscrit en
    mai 2011
    Messages
    413
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 59
    Localisation : Belgique

    Informations professionnelles :
    Activité : Développeur informatique

    Informations forums :
    Inscription : mai 2011
    Messages : 413
    Points : 981
    Points
    981
    Par défaut
    Hello,

    Ligne 25, tu fais une assignation (=) , pas une comparaison (==)

  3. #3
    Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    novembre 2019
    Messages
    4
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : novembre 2019
    Messages : 4
    Points : 4
    Points
    4
    Par défaut Challenge Distance de Levenshtein
    Merci ça marche beaucoup mieux.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Distance de Levenshtein sur un tableau de chaines
    Par kawther dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 22/04/2015, 16h35
  2. [Java] Distance de Levenshtein
    Par pseudocode dans le forum Contribuez
    Réponses: 2
    Dernier message: 01/11/2014, 05h55
  3. [XL-2010] Fonction Distance de levenshtein sous Excel
    Par Patrick717 dans le forum Macros et VBA Excel
    Réponses: 3
    Dernier message: 05/06/2013, 18h01
  4. [À télécharger] Distance de Levenshtein
    Par 3DArchi dans le forum Téléchargez
    Réponses: 0
    Dernier message: 06/11/2010, 14h03
  5. distance de levenshtein
    Par freemasons dans le forum C++
    Réponses: 11
    Dernier message: 10/04/2008, 12h31

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo