Ciao,
prova le funzioni php per il confronto tra stringhe.

http://www.php.net/manual/en/function.levenshtein.php

per esempio.

Da lì puoi trovare molti riferimenti ad altre funzioni che magari possono fare meglio al caso tuo.