Skip to content

Distance de Levenshtein ​

L'endpoint /levenshtein permet de calculer la distance de Levenshtein entre deux chaînes de caractères. Cette distance représente le nombre minimum d'opérations nécessaires pour transformer une chaîne en une autre.

Paramètres ​

ParamètreRequisDescription
str1OuiLa première chaîne
str2OuiLa deuxième chaîne

Exemple de requête ​

GET /v3/levenshtein?str1=example&str2=samples

Réponse ​

json
{
    "str1": "example",
    "str2": "samples",
    "distance": 3
}

Champs de réponse ​

ChampDescription
str1La première chaîne d'entrée
str2La deuxième chaîne d'entrée
distanceLa distance de Levenshtein entre les deux chaînes

cURL ​

bash
curl -X GET "https://api.sylvain.sh/v3/levenshtein?str1=example&str2=samples"

Gestion des erreurs ​

Si les paramètres sont manquants ou invalides, l'API retournera une erreur :

Message d'erreurDescription
Please provide a first string (?str1={string})Le paramètre str1 est manquant
Please provide a second string (&str2={string})Le paramètre str2 est manquant

À propos de la distance de Levenshtein ​

La distance de Levenshtein est une mesure de la similarité entre deux chaînes. Elle compte le nombre minimum d'éditions de caractères uniques (insertions, suppressions ou substitutions) nécessaires pour transformer une chaîne en une autre. Cela est utile pour :

  • Vérification orthographique
  • Analyse de séquences ADN
  • Correspondance de chaînes approximative
  • Détection de plagiat