Задача на подсчет символов

@HugoZz · Регистрация: 01.12.2016

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

Здравствуйте, уважаемые жители форума.
Это моя первая тема, только начал изучение Python
Решаю 27 задачу ЕГЭ:

На вход программе (как вариант, из входного файла text.dat) подаётся текст на английском языке. Ввод этих символов заканчивается точкой (другие символы, отличные от «.» во входных данных отсутствуют; в программе на языке Бейсик символы можно вводить по одному в строке, пока не будет введена точка). Требуется написать как можно более эффективную программу, которая будет определять и выводить на экран, какая английская буква встречается во входной последовательности чаще всего и сколько именно раз. Строчные и прописные буквы при этом не различаются. Если таких букв несколько, то программа должна выводить на экран ту из них, которая стоит по алфавиту раньше.
Например, пусть файл содержит следующую информацию:
It is not a simple task. Yes!
Тогда чаще всего встречаются буквы I, S, T. (слово Yes в подсчете не участвует, так как расположено после точки). Следовательно, в данном случае, программа должна вывести
I 3.

Начал с простейшего, убрал лишнее, а вот как пересчитать все символы, мне понять сложно, слишком много информации
Приму любую помощь, спасибо

Python
1
2
3
t = str(input())
t = t[:t.find('.')]
print(t)

@Semen-Semenich · 01.12.2016, 19:11

множества и функция count() уже знакома вам? хотя можно и без множества

Добавлено через 1 час 5 минут

Python
1
2
3
4
5
6
7
8
9
10
11
text = str(input())
stroka_bukv = ''
for i in text:
    if i == '.':
        break
    if i != ' ' and i not in st:
        stroka_bukv += i
res = (sorted([(text.lower().count(i.lower()),i) for i in (stroka_bukv)],reverse = True))
ma_x = res[0][0]
for i,x in sorted([i for i in res if i [0] == ma_x]):
    print ('буква-{}, количество-{}'.format(x,i)

@HugoZz · 01.12.2016, 19:12 **[ТС]**

нет, сейчас же этим займусь

@Semen-Semenich · 01.12.2016, 19:18

в строке
if i != ' ' and i not in st: замени st на stroka_bukv
недоглядел

@HugoZz · 01.12.2016, 19:55 **[ТС]**

Если несложно, можете пояснить что делают 8-10 строки.
по отдельности разбирать можно, конечно, но так будет быстрее

Добавлено через 28 минут
Потточил программу, но одно условие остается нетронутым. Нужно выводить букву, которая по алфавиту раньше, эта программа выводит все. Есть идеи?

Python
1
2
3
4
5
6
7
8
9
10
text = str(input())
text = text[:text.find('.')]
stroka_bukv = ''
for i in text:
        if i != ' ' and i not in stroka_bukv:
            stroka_bukv += i
res = (sorted([(text.lower().count(i.lower()),i) for i in (stroka_bukv)], reverse = True))
ma_x = res[0][0]
for i,x in sorted([i for i in res if i [0] == ma_x]):
    print('bukva-{}, kolichestvo-{}'.format(x,i))

@Semen-Semenich · 01.12.2016, 20:27

8 - получаем сортированный по убыванию список из кортежей где первый элемент количество вхождений буквы в заданный текст а второй элемент сама буква. поэтому максимальное число вхождений будет первый кортеж первый элемент из чего мы находим максимальное количество вхождений буквы ma_x = res[0][0]
10 строка перебираем в цикле сортированный по алфавиту (согласно условию вывести по алфавиту) список кортежей созданный с условием что количество вхождений буквы равно максимальному и присваиваем значения итерации переменным i, x где i это количество а x сама буква (i,x = (3,a) множественное присвоение значений) ну и выводим результат

Добавлено через 27 минут

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

Нужно выводить букву, которая по алфавиту раньше, эта программа выводит все. Есть идеи?

ну так измени вывод. цикл убери а выведи первый кортеж из списка отсортированного по алфавиту. переписал через множество решение и один вывод

PHP/HTML
1
2
3
4
5
6
text = str(input())
stroka_bukv = set( i for i in  text[:text.find('.')] if i != ' ')
res = (sorted([(text.lower().count(i.lower()),i) for i in (stroka_bukv)], reverse = True))
ma_x = res[0][0]
x,i = (sorted([i for i in res if i[0] == ma_x]))[0]
print('буква-{}, количество-{}'.format(x,i))

@shsv · 02.12.2016, 13:17

Python
1
2
3
4
5
6
7
8
from collections import Counter
 
 
data, _ = input().split('.', 1)
data = (ch.upper() for ch in data if not ch.isspace())
maxcnt = min(Counter(data).items(), key=lambda x: (-x[1], x[0]))
 
print(*maxcnt)

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@HugoZz 0 / 0 / 0 Регистрация: 01.12.2016 Сообщений: 3
	01.12.2016, 19:12 [ТС]
	нет, сейчас же этим займусь 0

@Semen-Semenich 5234 / 3479 / 1175 Регистрация: 21.03.2016 Сообщений: 8,306
	01.12.2016, 19:18
	в строке if i != ' ' and i not in st: замени st на stroka_bukv недоглядел 1

Опции темы