Buscar contenido similar para evitar duplicados o reposts

[xcars]

Saludos amigos, tengo una pagina de clasificados, y estoy trabajando en una version 2 y quiero implementar un algoritmo que evite que la gente ponga mas de una vez un anuncio clasificado, pero no puedo hacer solo una comparacion entre el titulo y el contenido ya que puede variar en un par de caracteres algo y una comparacion de ese tipo me dejaria que se publiquen duplicados, por ejemplo, el anuncio 1 dice "hola soy xcars" y el anuncio 2 dice "hola soy x cars" si comparo la cadena completa me dira que son diferentes y me dejara postear el anuncio.

Quisiera poder tener un algoritmo que verifique todo el contenido y en base a un % o nose, algun criterio definir si es duplicado o no.

Lo he intengado googlear y buscar aqui en el foro pero se me ha hecho dificil encontrar las palabras correctas para hacer una busqueda asi que por eso pongo el tema.....

Gracias por sus ideas y aportes.