Calcular diferença entre strings

Olá,

Alguém conhece alguma biblioteca que calcule a diferença entre strings ou arquivos de texto?

Alguma coisa assim:
String 1: O rato roeu a roupa do Rei de Roma.
String 2: O gato comeu a roupa nova do Rei.

Retornaria alguma coisa me possibilitasse formatar assim: O -rato roeu +gato comeu a roupa +nova do Rei -de Roma.

[]

Rodrigo C. A.

JavaChild Membro desde: 27/08/2010 15:35:19 Mensagens: 145 Offline

use o metodo da String chamado split, passa um espaço vazio (" ") como argumento, ele vai te retornar um vetor com as palavras separadas, daí quando você possuit os dois vetores de palavras, basta comparar.

Veja:
Apache Stirng Utils: http://commons.apache.org/lang/api-2.5/org/apache/commons/lang/StringUtils.html
String difference: http://commons.apache.org/lang/api-2.5/org/apache/commons/lang/StringUtils.html#difference(java.lang.String, java.lang.String)
Levenstein distance: http://commons.apache.org/lang/api-2.5/org/apache/commons/lang/StringUtils.html#getLevenshteinDistance(java.lang.String, java.lang.String)

Entusiasta Java Membro desde: 10/03/2011 13:15:41 Mensagens: 19 Offline

Seria muito legal algo que fizesse isso... Nao conheço, mas sei que o Lucene faz umas buscas bastante sofisticadas talvez dando uma pesquisada voce possa ver o que o Lucene utiliza para implementar as comparações. Talvez seja uma lib a parte ou algo assim...

Notícias, artigos e o maior fórum brasileiro sobre Java