Обнаружить, если две строки содержат только одинаковые слова.

Question

Метод ниже выполняет эту работу, но это не очень эффективно.

Кто-нибудь знает более элегантное решение для этого?

я возился с чем-то вроде этого, но не везло до сих пор:/^ (Foo | Бар | [[: пространство:] [пунктуатором]]) + $/

static public boolean matchTitle(String title, String title2) { 

    Scanner scanner1 = new Scanner(title); 
    Scanner scanner2 = new Scanner(title2); 
    String searchTitle = title2; 
    boolean match = false; 
    int i = 0; 
    while(i < 2){ 
     if(i == 1){ 
      scanner1 = new Scanner(title2); 
      scanner2 = new Scanner(title); 
      searchTitle = title; 
     } 

     // breaks into words 
     while (scanner1.hasNext()){ 
      match = false; 

      String token = scanner1.next(); 
      scanner2 = new Scanner(searchTitle); 
      while (scanner2.hasNext() && !match){ 
       String token2 = scanner2.next(); 
       if(token.equals(token2)){ 
        // if the words match 
        match = true; 
       } 
      } 
      if(!match){ // we have a word that didn't match any words in the second title 
       return false; 
      } 
     } 
     i++; 
    } 
    return true; 
} 

Пример

("аналогичные слова здесь", "подобные слова здесь") // истинные

("аналогичные слова здесь", "слова здесь подобные здесь") // истинные

("подобные слова он повторно», "подобные слова здесь разные") // ложные

Answer 1

Я хотел бы пойти на более простую версию:

List<String> words1 = Arrays.asList(title.split(" ")); 
List<String> words2 = Arrays.asList(title2.split(" ")); 

return words1.containsAll(words2) && 
     words2.containsAll(words1); 

допущениях:

• названия и title2 являются не нулевым
• пространства является единственным разделителем
• если строка содержит одно и то же слово n раз, другое должно содержать это слово n раз слишком

EDIT

Ваша правка показывает, что дублирует все в порядке. В этом случае вы можете использовать набор вместо списка:

Set<String> words1 = new HashSet<String> (Arrays.asList(title.split(" "))); 
Set<String> words2 = new HashSet<String> (Arrays.asList(title2.split(" "))); 

return words1.size() == words2.size() && words1.containsAll(words2); 

Примечание: как указано chm052 in his answer, в случае наборов, вы можете просто проверить равенство, которое не учитывает порядок (но не в списке пример):

return words1.equals(words2); 

Answer 2

Что вы спрашиваете, кастрированный баран на набора слов в первой строке равно набора слов во второй строке. В конце концов, вещи, которые вы хотите игнорировать о строке (порядок слов и повторяющиеся слова), по определению не существуют в наборах.

Итак, вам нужно

Set<String> words1 = new HashSet<String> (Arrays.asList(title.split(" "))); 
Set<String> words2 = new HashSet<String> (Arrays.asList(title2.split(" "))); 

return words1.equals(words2); 

EDIT:

Как assylias отметил, что нет большого изменения в функциональности, если вы переключитесь использовать метод Equals, а не размер и методы containsAll, но это легче для понимания при чтении кода. Также, вероятно, лучше использовать OO для развязывания этого метода с заданным классом; то, например, если в наборе классов Java реализован лучший алгоритм для поиска равенства глубоких множеств, вы сможете использовать это улучшение.

БОНУС ВТОРОЙ EDIT:

Если кто-то смущает комментарию нить на это, он об этом предыдущем ответе по assylias (и Wether или не будет работать в любом случае):

List<String> words1 = Arrays.asList(title.split(" ")); 
List<String> words2 = Arrays.asList(title2.split(" ")); 
return words1.size() == words2.size() && words1.containsAll(words2);