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

@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)

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 11.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

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

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