Levenshtein c

 entier DistanceDeLevenshtein(caractere chaine1[1..longueurChaine1],
                              caractere chaine2[1..longueurChaine2])
   // D est un tableau de longueurChaine1+1 rangées et longueurChaine2+1 colonnes
   // D est indexé à partir de 0, les chaînes à partir de 1
   déclarer entier D[0..longueurChaine1, 0..longueurChaine2]
   // i et j itèrent sur chaine1 et chaine2
   déclarer entier i, j, coûtSubstitution
 
   pour i de 0 à longueurChaine1
       
  
    
      
        D
        [
        i
        ,
        0
        ]
        ]
        :=
        i
      
    
    {\displaystyle D[i,0]]:=i}
  
{\displaystyle D[i,0]]:=i}
   pour j de 0 à longueurChaine2
       
  
    
      
        D
        [
        0
        ,
        j
        ]
        ]
        :=
        j
      
    
    {\displaystyle D[0,j]]:=j}
  
{\displaystyle D[0,j]]:=j}
 
   pour i de 1 à longueurChaine1
      pour j de 1 à longueurChaine2
          si chaine1[i] = chaine2[j] alors coûtSubstitution := 0
          sinon coûtSubstitution:= 1    
          
  
    
      
        D
        [
        i
        ,
        j
        ]
        ]
        :=
      
    
    {\displaystyle D[i,j]]:=}
  
{\displaystyle D[i,j]]:=} minimum(
             D[i-1, j  ] + 1,                 // effacement du nouveau caractère de chaine1
             D[i,   j-1] + 1,                 // insertion dans chaine2 du nouveau caractère de chaine1
             D[i-1, j-1] + coûtSubstitution   // substitution
          )
 
   renvoyer D[longueurChaine1, longueurChaine2]

Source: fr.wikipedia.org

Similar codes

2 votes129 views1 answer
Array value from user c
C
0 vote107 views1 answer
C bitwise invert
C
0 vote107 views1 answer
Asasz
C
0 vote106 views1 answer
How to do Employing defensive code in the UI to ensure that the current frame is the most top level window
C
29 votes204 views6 answers
Online c compiler for graphics
C
0 vote107 views1 answer
How to find folders from a c program
C
-1 vote102 views1 answer
Cannot open include file: 'graphviz/cgraph.h'
C
0 vote100 views1 answer
KeyError: "['Adult Mortality' 'infant deaths' 'Alcohol' 'percentage expenditure'] not found in axis" site:stackoverflow.com
C
0 vote99 views2 answers
Vim vertical line at 80 characters
C
0 vote113 views1 answer
Wsl open port to windows
C