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.pro/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