Skip to content

Instantly share code, notes, and snippets.

@digitalhydra

digitalhydra/levenstein.php

Created December 13, 2013 19:52
Show Gist options
  • Save digitalhydra/7950252 to your computer and use it in GitHub Desktop.
Save digitalhydra/7950252 to your computer and use it in GitHub Desktop.
Download ZIP
detectar strings parecidos util para busquedas de texto
Raw
levenstein.php
int levenshtein (string cad1, string cad2)
Esta función devuelve la distancia Levenshtein entre las dos cadenas argumento,
ó -1 si alguna de las cadenas tiene más de 255 caracteres.
La distancia Levenshtein se define como el mínimo número de caracteres que se
tienen que sustituir, insertar o borrar para transformar cad1 en cad2.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment