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

@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

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

Новые блоги и статьи Все статьи Все блоги /
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .

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

@Semen-Semenich 5222 / 3469 / 1173 Регистрация: 21.03.2016 Сообщений: 8,295
	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 5222 / 3469 / 1173 Регистрация: 21.03.2016 Сообщений: 8,295
	14.04.2021, 20:36
	Gdez, ну это то же самое. пройтись по тексту что бы выбрать слова в множество а потом для каждого слова снова проходить по тексту что бы выполнить подсчет. 0

@Gdez 8849 / 4501 / 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