Написание средства поиска анаграмм (из списка слов в текстовом файле)

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

Что-то типа:

Map<String, List<String>> map ...
map.get(getKey(string)).get(i); // i = the ith request for an anagram

Попробуй это.

package stackoverflow;

import java.io.*;
import java.util.*;

public class ProjectAnagram {

    static String sort(String s) {
        char[] c = s.toCharArray();
        Arrays.sort(c);
        return String.valueOf(c);
    }

    public static void main(String[] args) throws FileNotFoundException {
        Map<String, List<String>> words = new HashMap<>();
        try (Scanner in = new Scanner(new File(args[0]))) {
            while (in.hasNext()) {
                String word = in.next();
                String sorted = sort(word);
                List<String> list = words.get(sorted);
                if (list == null)
                    words.put(sorted, list = new ArrayList<>());
                list.add(word);
            }
        }
        Scanner in = new Scanner(System.in);
        while (true) {
            System.out.print("Enter word (or press ENTER to quit): ");
            if (!in.hasNextLine()) break;
            String s = in.nextLine();
            if (s.length() == 0) break;
            System.out.println(words.get(sort(s)));
        }
    }
}

РЕДАКТИРОВАТЬ: Этот ответ - эффективный способ сделать это!

Время поиска Hashmaps составляет O(1).

Нам потребуется 3 итерации. Во-первых, чтобы добавить количество символов в первой строке в хэш-карту, во-вторых, чтобы удалить количество символов во второй строке из хэш-карты, в-третьих, чтобы перебрать хэш-карту и посмотреть, все ли значения равны 0.

Итак, это дало бы нам алгоритм O (n).