galera, tenho q fazer um trabalhinho pra faculdade , porem nao sei muito como iniciar
o tema de approximate string matching, no caso teria criar um codigo em java
em que ao digitar a palavra “Love” por exemplo o algoritmo encontra todas as palavras que contem esta combinação
quem puder me ajudar 
pelo menos dando a ideia inicial de como eu poderia iniciar
tem bastante informação no forum, e no google…
procure pelo metodo chamado " matches " da classe String.
alguns topicos sobre o assunto:
muito obrigada
vou da uma olhada 8)
testei uns programas desse exemplo, mais a ideia nao é essa
quem puder me ajudar, pode ser em algoritmo mesmo ou em java tanto faz
Bom dia.
Você terá uma lista de frases, um frase, enfim.
Se o objetivo é apenas verificar se a palavra “love” pertence a uma frase, basta usar o método contains, da String.
Agora, se a combinação não é exatamente essa, pode variar e etc, você terá de ser mais clara e possivelmente, vai utilizar Pattern, Matches e assim por diante 
Abraços.
Edit: o método contains também existe em list e etc…é só saber aplicar.
a ideia nao eh comparar as palavras
e sim gerar outras palavras numa palavra
por exemplo
se eu colocar " vida" poderei ter um conjunto de combinação
vida
diva
davi
por ai vai
Você quer os anagramas de uma palavra =]
Mas tem que ser só palavas que realmente existem ou pode ser qqr sequencia de letras/?
qualquer sequencia de letra
com tanto q tenha uma palavra inicial
essa palavra inicial tem q existi
tah entao perai…
vc ker formar anagramas da palavra digitada…
se vc digitar… UVA…
vc vai ter essas combinações:
UVA
UAV
AVU
AUV
VUA
VAU
certo?
e ai vc ker q o programa ‘automaticamente’ saiba quais palavras são ‘verdadeiras’???
nossa… alguem tem q inventar o jPasquale… :lol:
ja consigui fazer o algoritmo galera
funcionou certinho :lol:
quem quiser o codigo so falar q eu posto aki
vlw pelas dicas
Olá Deka,
Você pode postar o código aqui de como vc resolveu?