No sé si te servira de algo, pero estas dos funciones tal vez te ayuden,
levenshtein() y
similar_text() .
Saludos.
PD: Sabia el dia que las vi que las tenia que recordar para recomendarcelo a alguien, ya que son de esas funciones medias "extrañas" y escondidas, que pocos recuerdan
.