Найдите 15 самых частых слов в текстовом файле - java

Question

Найдите 15 самых частых слов в текстовом файле - java

1

У меня есть задание в моем классе CS для старших классов, чтобы найти 15 наиболее часто встречающихся слов в большом текстовом файле (деревушка или мобы). Мы должны использовать ArrayLists, чтобы это сделать. После долгих размышлений я все еще сильно зациклен. Метод, который я написал, должен проверять слово в списке (которое сделано в другом месте в коде и содержит все слова в текстовом файле) против любого другого слова. Если он найден, добавьте в счетчик. Однако это не привязывает счет к слову. Здесь частотный метод:

public static void frequency(ArrayList<String> list){
  int count = 0;
  for(int i = 0; i < list.size(); i++){
     for(int j = 0; j < list.size(); j++){
        if(list.get(i).equals(list.get(j))){
           count++;
        }
     }
  }
}

Daniel 26 март 2015, в 02:24

Источник

2

Чрезвычайно широкий вопрос и недостаточно информации о том, где конкретно вы застряли, каков конкретный ожидаемый результат. Мы не можем просто перепроектировать весь код для вас. Это великолепный код и все. Подумайте о том, чтобы вернуться с целевыми вопросами, подробностями и подробностями, а также с количеством кода, необходимого для того, чтобы понять, как ответить на вопрос.
clearlight 26 март 2015, в 00:31
0

Извините, это мой первый вопрос на этом сайте. Так что я застрял на частотном методе внизу. Я ищу большой текстовый файл (деревня) и мне нужно найти 15 наиболее часто встречающихся слов. Я не знаю, как это сделать. Я редактировал пост выше
Daniel 26 март 2015, в 00:34
0

Я вижу, это полный список слов, но они отсортированы по алфавиту?
clearlight 26 март 2015, в 00:42
0

Это не так. Они просто приходят в том порядке, в котором они появляются в тексте. Это поможет?
Daniel 26 март 2015, в 00:47
1

Странно, что они попросили бы вас использовать ArrayList. Это действительно работа для карты.
David Ehrmann 26 март 2015, в 00:49
0

Сортировка является обычным этапом предварительной обработки, когда вы делаете такие вещи, как вы, вероятно, можете почувствовать. Потому что тогда вам не нужно совершать несколько необходимых проходов через данные для подсчета совпадений.
clearlight 26 март 2015, в 00:49
0

Взгляните на Как получить N наиболее часто встречающихся слов в данном тексте, отсортированных от максимального до минимального? Проблема обычно называется "Top n ."
David Ehrmann 26 март 2015, в 00:50
0

Спасибо Дэвид. В классе, однако, мы еще не сделали карты. Мы только что закончили ArrayLists, и это часть окончательного назначения для этой части. Я не знаю, почему он заставил бы нас сделать это без карт, если кажется, что они намного лучше подходят для этой задачи.
Daniel 26 март 2015, в 00:59
0

Это не то, что я бы сделал, но если вы можете использовать только ArrayLists, используйте один для слов и один для счетчиков (используйте один и тот же индекс в каждом) - или создайте класс, который содержит слово и его счет, а затем сохраните их в ArrayList. Но в RealLife (tm) вы бы использовали карту.
Jason 26 март 2015, в 01:10
0

Спасибо! Я думал о чем-то подобном, но я не мог понять все это.
Daniel 26 март 2015, в 01:20

Показать ещё 8 комментариев

Теги:

java

arraylist

3 ответа

Ещё вопросы

Чрезвычайно широкий вопрос и недостаточно информации о том, где конкретно вы застряли, каков конкретный ожидаемый результат. Мы не можем просто перепроектировать весь код для вас. Это великолепный код и все. Подумайте о том, чтобы вернуться с целевыми вопросами, подробностями и подробностями, а также с количеством кода, необходимого для того, чтобы понять, как ответить на вопрос.
Извините, это мой первый вопрос на этом сайте. Так что я застрял на частотном методе внизу. Я ищу большой текстовый файл (деревня) и мне нужно найти 15 наиболее часто встречающихся слов. Я не знаю, как это сделать. Я редактировал пост выше
Я вижу, это полный список слов, но они отсортированы по алфавиту?
Это не так. Они просто приходят в том порядке, в котором они появляются в тексте. Это поможет?
Странно, что они попросили бы вас использовать ArrayList. Это действительно работа для карты.
Сортировка является обычным этапом предварительной обработки, когда вы делаете такие вещи, как вы, вероятно, можете почувствовать. Потому что тогда вам не нужно совершать несколько необходимых проходов через данные для подсчета совпадений.
Взгляните на Как получить N наиболее часто встречающихся слов в данном тексте, отсортированных от максимального до минимального? Проблема обычно называется "Top n ."
Спасибо Дэвид. В классе, однако, мы еще не сделали карты. Мы только что закончили ArrayLists, и это часть окончательного назначения для этой части. Я не знаю, почему он заставил бы нас сделать это без карт, если кажется, что они намного лучше подходят для этой задачи.
Это не то, что я бы сделал, но если вы можете использовать только ArrayLists, используйте один для слов и один для счетчиков (используйте один и тот же индекс в каждом) - или создайте класс, который содержит слово и его счет, а затем сохраните их в ArrayList. Но в RealLife (tm) вы бы использовали карту.
Спасибо! Я думал о чем-то подобном, но я не мог понять все это.

APengue · Answer 1 · 2015-03-26T00-18-00.000Z

Например, одна очевидная проблема может заключаться в том, что ваш метод ничего не возвращает и не меняет arraylist каким-либо образом (он использует только методы get()).

Первая строка в методе

int count = 0;

Затем вы прокручиваете арраист и увеличиваете счет с помощью count++, но вы никогда не возвращаете счет. Вы просто увеличиваете счет, но никогда не покидают функцию, потому что это локальная переменная, и она никогда не возвращается.

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

Хорошее усилие до сих пор, хотя так держать его.

Спасибо за разъяснение этого! Все еще работаю над этим...
Эй, нет проблем. Хотелось бы, чтобы я знал столько же, сколько и ты о программировании, когда был в твоем возрасте!

albusshin · Answer 2 · 2015-03-26T01-40-00.000Z

Я предлагаю использовать HashMap<String, Integer>.

Петля против всего предложения и добавьте целое число 1 к HashMap для каждого слова, которое вы не можете найти в HashMap. В противном случае увеличьте число в HashMap соответствии со словом.

После сбора данных счетчика слов используйте метод Collection.sort для сортировки HashMap:

Collections.sort(entries, new Comparator<Map.Entry<K,V>>() {
    @Override
    public int compare(Entry<K, V> o1, Entry<K, V> o2) {
        return o1.getValue().compareTo(o2.getValue());
    }
});

И тогда ключи из первых 15 элементов в HashMap - это слова, которые вы хотите.

Дело в том, что мы еще не изучили HashMaps в классе. Я понимаю, что это лучший способ, как говорили многие люди, но я не могу его использовать! Это отстой :( Спасибо за помощь, хотя!
Хорошо, HashMap мог бы идеально подойти для этой задачи. Обратитесь к ответу CMPS тогда, нет проблем.

CMPS · Answer 3 · 2015-03-26T00-56-00.000Z

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

ArrayList<String> listStr;
ArrayList<Integer> listCtr;

Скажем, у вас есть следующая строка: "Hello SO, Hello World"

Алгоритм

Петля в спискеStr, чтобы проверить, существует ли слово Hello, если не добавить его, и добавить также 1 в списокCtr. Однако, если вы нашли слово, получите его индекс и listCtr значение по этому индексу в listCtr

Повторяйте ту же процедуру, пока не достигнете EOF (конец файла).

В конце сортируйте arraylist listCtr (также убедитесь, что listStr также выполняет изменения при сортировке) и распечатывает последние 15 слов