Коллекции и подсчёт слов

@Karamb1 · Регистрация: 03.03.2021

Студворк — интернет-сервис помощи студентам

Когда Антон прочитал «Войну и мир», ему стало интересно, сколько слов и в каком количестве используется в этой книге.
Помогите Антону написать упрощённую версию такой программы, которая сможет подсчитать слова, разделённые пробелом и вывести получившуюся статистику.
Программа должна считывать одну строку со стандартного ввода и выводить для каждого уникального слова в этой строке число его повторений (без учёта регистра) в формате "слово количество" (см. пример вывода).
Порядок вывода слов может быть произвольным, каждое уникальное слово должно выводиться только один раз.

Мой код полностью работает, но проблема в том что он не эффективен в плане памяти и скорости, ведь цикл проходит по одинаковым словам в тексте множество раз (если, например, ввести "a a a a a a a a a", то в цикле каждая эта буква будет проверятся).Нужно сделать без этого. Возможно есть какие то встроенные методы в пайтоне?

Python
1
2
3
4
5
6
7
8
9
10
11
text = input("Введите строку: ").lower().split(" ")
dictionary = {
 
}
 
for words in text:
    if words not in dictionary:
        dictionary[words] = dictionary.get(words, 0)
    dictionary[words] += 1
for key in dictionary.keys():
    print(key, dictionary[key])

@Semen-Semenich · 14.04.2021, 19:25

Сообщение от Karamb1

если, например, ввести "a a a a a a a a a", то в цикле каждая эта буква будет проверятся

а как вы представляете вести подсчет букв? вы же когда считаете что то то тыкаете пальцем в каждое что то что бы увеличить счет при этом проверяете что не тыкнули в что то другое

@Karamb1 · 14.04.2021, 20:03 **[ТС]**

Semen-Semenich, ну мой преподаватель который это писал, наверное имел ввиду что после того как мы проверили 1-ый элемент, мы заново проверяем 1-ый что бы дальше пройти и проверить второй. Наверное так, хотя я не уверен. Других мыслей как решить эту задачи тоже нет.

@Semen-Semenich · 14.04.2021, 20:14

Сообщение от Karamb1

проверили 1-ый элемент, мы заново проверяем 1-ый что бы дальше пройти и проверить второй

Python
1
2
3
4
5
text = 'ну мой преподаватель который это писал, наверное имел\
ввиду что после того как мы проверили'.lower().split()
 
for words in text:
    print(words)

где вы видите повторное прохождение по тексту?

Кликните здесь для просмотра всего текста

ну
мой
преподаватель
который
это
писал,
наверное
имелввиду
что
после
того
как
мы
проверили
>>>

препод наверно имел ввиду условие что вы проверяете ключ в словаре который там уже есть

Python
1
2
    if words not in dictionary:
        dictionary[words] = dictionary.get(words, 0)

когда метод get и так создает ключ

Python
1
2
3
4
5
6
7
text = 'ну мой преподаватель который это писал, наверное имел\
ввиду что после того как мы проверили'.lower().split()
dictionary = {}
 
for words in text:
    dictionary[words] = dictionary.get(words, 0) + 1
print(dictionary)

@Gdez · 14.04.2021, 20:18

Karamb1,

(если, например, ввести "a a a a a a a a a", то в цикле каждая эта буква будет проверятся).Нужно сделать без этого.

Ответь себе на вопрос: "Какая структура в python позволяет хранить только(!) уникальные значения последовательности?"

@Semen-Semenich · 14.04.2021, 20:21

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

@Arsegg · 14.04.2021, 20:22

Karamb1, кури: collections.Counter.

@Gdez · 14.04.2021, 20:29

Semen-Semenich, я это имел в виду

Python
1
dct = {word: text.count(word) for word in set(text)}

Добавлено через 40 секунд
"Замена" Counter

@Arsegg · 14.04.2021, 20:34

/del

@Semen-Semenich · 14.04.2021, 20:36

Gdez, ну это то же самое. пройтись по тексту что бы выбрать слова в множество а потом для каждого слова снова проходить по тексту что бы выполнить подсчет.

@Gdez · 14.04.2021, 20:46

Semen-Semenich, В общем согласен.
Просто начинающие "забывают" или "не понимают" генераторы...
Только поэтому и написал (сам долго до них "доходил")

@eaa · 14.04.2021, 20:54

Генератор на set и count замена Counter

Книгу то уже почитайте какую нибудь, а то так и будет каша в голове.

@Karamb1 · 14.04.2021, 20:54 **[ТС]**

Arsegg,
Я примерно понял как пользоваться Counter, но как сделать правильный вывод? Выводит в таком виде Counter({'a': 3, 'asd': 2, 'g': 1})

Python
1
2
3
4
5
6
7
8
9
10
import collections
text = input("Введите строку: ").lower().split(" ")
dictionary = {
}
dictionary = collections.Counter()
 
for word in text:
    dictionary[word] +=1
 
print(dictionary)

@Arsegg · 14.04.2021, 21:03

Сообщение от Karamb1

Я примерно понял как пользоваться Counter, но как сделать правильный вывод?

Обычный словарь. Используешь метод Counter.items() и получаешь список пар ключ-значение (слово, количество).

Сообщение от Karamb1

dictionary = collections.Counter()
for word in text:
dictionary[word] +=1

Видимо, ты по ссылке так и не прошел...

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@Karamb1 0 / 0 / 0 Регистрация: 03.03.2021 Сообщений: 45
	14.04.2021, 20:03 [ТС]
	Semen-Semenich, ну мой преподаватель который это писал, наверное имел ввиду что после того как мы проверили 1-ый элемент, мы заново проверяем 1-ый что бы дальше пройти и проверить второй. Наверное так, хотя я не уверен. Других мыслей как решить эту задачи тоже нет. 0

@Semen-Semenich 5237 / 3481 / 1176 Регистрация: 21.03.2016 Сообщений: 8,310
	14.04.2021, 20:21
	Gdez, как посчитать количество каждого слова в тексте если вы все запихнете в множество? брать слово из множества и проходить по всему тексту считая совпадения? думаю войну и мир таким кодом пару часов нужно будет считать. словарь тоже имеет только уникальные ключи. 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	14.04.2021, 20:22
	Karamb1, кури: collections.Counter. 0

@Arsegg 3582 / 2182 / 571 Регистрация: 02.09.2015 Сообщений: 5,510
	14.04.2021, 20:34
	/del 0

@Semen-Semenich 5237 / 3481 / 1176 Регистрация: 21.03.2016 Сообщений: 8,310
	14.04.2021, 20:36
	Gdez, ну это то же самое. пройтись по тексту что бы выбрать слова в множество а потом для каждого слова снова проходить по тексту что бы выполнить подсчет. 0

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	14.04.2021, 20:46
	Semen-Semenich, В общем согласен. Просто начинающие "забывают" или "не понимают" генераторы... Только поэтому и написал (сам долго до них "доходил") 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	14.04.2021, 20:54
	Генератор на set и count замена Counter Книгу то уже почитайте какую нибудь, а то так и будет каша в голове. 0