Задача на список или словарь в Python

@Nata22440 · Регистрация: 16.11.2016

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

Пожалуйста, помогите решить данную задачу, на языке программирования Python! (желательно, используя список или словарь).
необходимо написать программу анализа текста. На вход программе подаются строки, содержащие английские слова. В одной строке может быть произвольное количество слов. Все слова записаны строчными (маленькими) английскими буквами. Между словами в строке может быть один или больше пробелов, возможны пробелы в начале и в конце строки. Других символов, кроме строчных английских букв и пробелов, в строках нет. Длина каждой строки не превышает 200 символов. Количество строк неизвестно, общее количество слов не более одного миллиона. Конец ввода обозначается строкой, содержащей единственный символ «*».
Напишите эффективную, в том числе по памяти, программу, которая будет определять количество слов, начинающихся на каждую букву английского алфавита, и выводить эти количества и соответствующие им буквы в порядке убывания. Если количество слов, начинающихся на какие-то буквы, совпадает, эти буквы следует выводить в алфавитном порядке. Если на какую-то букву слов нет, выводить эту букву не надо.
Размер памяти, которую использует Ваша программа, не должен зависеть от размера исходного списка.

Перед текстом программы кратко опишите используемый Вами алгоритм решения задачи и укажите используемый язык программирования и его версию.

Пример входных данных:
one two three four five
a quick brown fox
*
Пример выходных данных для приведенного выше примера входных данных:
f 3
t 2
а 1
b 1
о 1
q 1

Примечание. Английский алфавит совпадает с латинским и содержит 26 букв от а до z:
abcdefghijklmnopqrstuvwxyz

Рыжий Лис · 20.05.2017, 06:34

Python

# -*- coding: utf-8 -*-
text = '''\
one two three four five
a quick brown fox
*'''
 
d = {}
for line in text.split('\n'):
    if line == '*':
        break
    for word in line.split(' '):
        letter = word[0]
        try:
            d[letter] += 1
        except KeyError:
            d[letter] = 1
l = list(d.items())
l.sort(key=lambda x: x[1], reverse=True)
for k, v in l:
    print('%s %d' % (k, v))

Добавлено через 39 секунд
Оптимизации нет, в частности этого:

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

Размер памяти, которую использует Ваша программа, не должен зависеть от размера исходного списка.

@Nata22440 · 21.05.2017, 22:36 **[ТС]**

Рыжий Лис, Нет это и не главное (оптимизация). За решение спасибо огромное, но не мог бы (если не трудно) сделать, чтобы ввод строки производился с клавиатуры?

@Ryker · 22.05.2017, 02:34

Питон изучаю с октября так что не орите громко на меня =)
По коду шаблон на первый символ в слове многострочность и игнорирования регистра не поддерживается

Python

from __future__ import print_function
from collections import Counter, OrderedDict
import re
 
 
class OrderedDict(Counter, OrderedDict):
 
    def __reduce__(self):
        return self.__class__, (OrderedDict(self),)
 
text = input()
print(OrderedDict(re.findall(r"\b\w", text)))

OrderedDict() счетчик упорядоченного словаря - подсчет
re.findall(r"\b\w", text) выцепляет из текста первые буквы в словах, r"\b\w" - регулярное выражение, text - строка

Добавлено через 9 минут
Не поддерживается также "выводить эти количества и соответствующие им буквы в порядке убывания. Если количество слов, начинающихся на какие-то буквы, совпадает, эти буквы следует выводить в алфавитном порядке." (При первом прочтении не обратил на это внимание)
Python 3

@Nata22440 0 / 0 / 0 Регистрация: 16.11.2016 Сообщений: 8
		1
	Задача на список или словарь в Python 18.05.2017, 21:54. Показов 9369. Ответов 3 Метки нет (Все метки) Пожалуйста, помогите решить данную задачу, на языке программирования Python! (желательно, используя список или словарь). необходимо написать программу анализа текста. На вход программе подаются строки, содержащие английские слова. В одной строке может быть произвольное количество слов. Все слова записаны строчными (маленькими) английскими буквами. Между словами в строке может быть один или больше пробелов, возможны пробелы в начале и в конце строки. Других символов, кроме строчных английских букв и пробелов, в строках нет. Длина каждой строки не превышает 200 символов. Количество строк неизвестно, общее количество слов не более одного миллиона. Конец ввода обозначается строкой, содержащей единственный символ «». Напишите эффективную, в том числе по памяти, программу, которая будет определять количество слов, начинающихся на каждую букву английского алфавита, и выводить эти количества и соответствующие им буквы в порядке убывания. Если количество слов, начинающихся на какие-то буквы, совпадает, эти буквы следует выводить в алфавитном порядке. Если на какую-то букву слов нет, выводить эту букву не надо. Размер памяти, которую использует Ваша программа, не должен зависеть от размера исходного списка. Перед текстом программы кратко опишите используемый Вами алгоритм решения задачи и укажите используемый язык программирования и его версию. Пример входных данных: one two three four five a quick brown fox Пример выходных данных для приведенного выше примера входных данных: f 3 t 2 а 1 b 1 о 1 q 1 Примечание. Английский алфавит совпадает с латинским и содержит 26 букв от а до z: abcdefghijklmnopqrstuvwxyz 0

@Nata22440 0 / 0 / 0 Регистрация: 16.11.2016 Сообщений: 8
	21.05.2017, 22:36 [ТС]	3
	Рыжий Лис, Нет это и не главное (оптимизация). За решение спасибо огромное, но не мог бы (если не трудно) сделать, чтобы ввод строки производился с клавиатуры? 0

	22.05.2017, 02:34