Olá, preciso desenvolver um algoritmo que retorne a string que mais se assemelha com a outra, semelhante ao google quando vc digita algo errado em seguida vem a famosa frase: “você quiz dizer …”.
alguém já desenvolveu algo semelhante, preciso de um começo pelo menos. Desde já muito obrigado…
Analise de Strings [RESOLVIDO]
4 Respostas
Acho que esse algoritmo pode te ajudar:
http://en.wikipedia.org/wiki/Edit_distance
Ele é baseado em programação dinâmica.
T
este tipo de checagem pode ser adicionada a sua aplicação com o framework Lucene.
http://lucene.apache.org/java/docs/
Alguém poderia me dar mais detalhes sobre o framework Lucene?
VLW PELA DICA DO LUCENE - RESOLVEU MEU PROBLEMA
Criado 8 de junho de 2010
Ultima resposta 8 de jun. de 2010
Respostas 4
Participantes 3