Нахождение отличных слов между 2 предложениями в Java - PullRequest
0 голосов
/ 06 февраля 2012

Какой эффективный способ найти все уникальные слова между двумя предложениями в java и сохранить их?Какую структуру данных следует использовать для хранения слов?

Ответы [ 3 ]

1 голос
/ 06 февраля 2012

Сохранять слова из первого предложения в хэш-наборе, а затем перебирать орды во втором предложении, чтобы посмотреть, есть ли оно уже в хэш-наборе

0 голосов
/ 06 февраля 2012

Простой способ достижения этого:

//I   use regular expression to remove punctuation marks
//II  use split to convert the sentences into collections of "words"
//III create a variable that is an implementation of java.util.set (to store unique words)
//III iterate over the collections 
//    add words from each sentence to the set variable (that way the word will only be stored once)

Надеюсь, это поможет

0 голосов
/ 06 февраля 2012

Поместите все слова из одного предложения в набор, затем пропустите слова второго предложения.Если слово существует в наборе, выньте его из набора, в противном случае поместите его в набор.

...