Как подсчитать дубликаты в списке массивов?

Question

В настоящее время я работаю над небольшим проектом/игрой, который предполагает угадывание слов, которые заканчиваются определенным персонажем. чтобы выиграть, игрок должен победить компьютер в угадывании 3 слов, которые все заканчиваются в том же письме. Например, если я выбираю файлы cookie, snickers и библиотеки, я выиграю, потому что все 3 заканчиваются буквой «s».

В моей игре каждое слово обрабатывается так, как оно воспроизводится, и последний символ добавляется в список массивов. Каков наиболее эффективный метод проверки и подсчета, если эта буква уже существует в списке массивов? Я видел некоторые вещи при удалении дубликатов и т. Д., Но в моем случае мне нужно иметь возможность идентифицировать дубликаты и следить за тем, чтобы 3 одинакового символа существовали внутри списка массивов.

Answer 1

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

Можно преобразовать символ в int путем его литья. Чтобы их числить от 0 до 25, вы можете сделать (int) (c - 'a'), чтобы получить индекс. (int) ('a' - 'a') является 0, (int) ('b' - 'a') 1 и т.д. ...

Answer 2

1) скопировать список массива 'а' до 'B'

2) сорт 'B' (это позволяет шаг # 3 должно быть сделано в одной линейной частот)

3) перебирать " b 'и отслеживать, где повторяются.

4) делать то, что математику вы хотите на основе результатов

Это торгует от использования памяти для скорости обработки (плюс сохранение исходного списка массива, как это) (сортировка N Л.Г. N + 1 N для итерации списка = 2N lg N)

Answer 3

Вы можете использовать этот код ниже:

ArrayList<Character> characterArrayList;//Remember init arrayList and add elements... 
    int[] result = new int[26]; 
    for (char c : characterArrayList){ 
     result[c - 'a'] ++; 
    }