package com.javarush.task.task10.task1016;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
/*
Одинаковые слова в списке
*/
public class Solution {
public static void main(String[] args) throws Exception {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
ArrayList<String> words = new ArrayList<String>();
for (int i = 0; i < 20; i++) {
words.add(reader.readLine());
}
Map<String, Integer> map = countWords(words);
for (Map.Entry<String, Integer> pair : map.entrySet()) {
System.out.println(pair.getKey() + " " + pair.getValue());
}
}
public static Map<String, Integer> countWords(ArrayList<String> list) {
HashMap<String, Integer> result = new HashMap<String, Integer>();
int sum = 0;
for (int i = 0; i < list.size(); i++) {
for (int j = 0; j < list.size() - 1; j++) {
if (list.get(i).equals(list.get(j))) {
sum++;
result.put(list.get(i), sum);
}
}
sum = 0;
// if (!result.containsKey(list.get(i))) {
// result.put(list.get(i), 1);
// } else {
// int value = result.get(list.get(i)) + 1;
// result.put(list.get(i), value);
// }
}
return result;
}
}
Никита Грицунов
16 уровень
Добрый день. Закомментированное решение подглядел. Сначала решал по-другому. Подскажите, пожалуйста, почему не получалось?
Решен
Комментарии (5)
- популярные
- новые
- старые
Для того, чтобы оставить комментарий Вы должны авторизоваться
Любовь
14 февраля 2021, 21:17
1. Во втором цикле необходимо начинать перебор с i -того элемента, что бы не проверять то слово которое уже наверняка включено в мар.
2. нужно добавить проверку на наличие слова-ключа в МАРе, так как каждый раз проходя последующий цикл Вы перезаписываете значение.
0
олег
13 февраля 2021, 15:34
попробуй ввести десять одинаковых слов , и посмотреть чему будет равно sum
0
олег
13 февраля 2021, 15:31
думаю , неправильно расположил переменную sum
0
Konstantin
13 февраля 2021, 14:46полезный
Пока могу только предположить что проблема здесь.
А вообще алгоритм нужно оптимизировать, а то у Вас он одну и ту же строку проверяет и считает столько раз, сколько раз она повторяется +1
Konstantin
13 февраля 2021, 14:37
Если можете прикрепите виджет, чтобы видно было задание.
0