|
1 / 1 / 0
Регистрация: 30.01.2020
Сообщений: 51
|
|
Самая частая буква07.11.2020, 22:53. Показов 7665. Ответов 16
Самая частая буква
Дана строка, возможно, содержащая пробелы. Определите, какая буква латинского алфавита (или какие буквы) в этой строке встречается чаще всего. При решении этой задачи заглавные и строчные буквы считаются одинаковыми, а прочие символы, не являющиеся буквами, не учитываются. При решении этой задачи нельзя пользоваться вложенными циклами. Входная строка должна обрабатываться за один проход. Входные данные Дана строка. Выходные данные Программа должна вывести в первой строке все буквы, которые встречаются чаще всего в исходной строке. Выводить буквы необходимо в заглавном написании, в алфавитном порядке, без пробелов. Во второй строке выведите единственное число — сколько раз в данной строке встречаются эти буквы. Примеры Ввод - We all live in the Yellow Submarine! Вывод EL 5
0
|
|
| 07.11.2020, 22:53 | |
|
Ответы с готовыми решениями:
16
Самая частая буква в тексте |
|
5035 / 1062 / 149
Регистрация: 29.01.2013
Сообщений: 6,202
|
|
| 07.11.2020, 23:19 | |
|
karslava, что именно вызывает у вас сложности?
0
|
|
|
48 / 43 / 10
Регистрация: 20.10.2020
Сообщений: 99
|
|
| 07.11.2020, 23:24 | |
|
- В цикле по строке собираете словарь<буква, счётчик>
- В словаре находите максимальный счётчик - В словаре находите ключи со счётчиком равным максимальному - Сортируете найденные ключи в алфавитном порядке - Выводите
0
|
|
|
5035 / 1062 / 149
Регистрация: 29.01.2013
Сообщений: 6,202
|
|
| 07.11.2020, 23:25 | |
|
vpArth, сортировку по алфавиту перед выводом упустили
1
|
|
|
48 / 43 / 10
Регистрация: 20.10.2020
Сообщений: 99
|
|
| 07.11.2020, 23:31 | |
|
Да, благодарю. Ещё не написал, что буквы нужно к одному регистру приводить)
0
|
|
|
710 / 356 / 104
Регистрация: 09.02.2018
Сообщений: 805
|
||||||
| 08.11.2020, 00:08 | ||||||
1
|
||||||
|
48 / 43 / 10
Регистрация: 20.10.2020
Сообщений: 99
|
|
| 08.11.2020, 01:19 | |
|
К s.upper() могут возникнуть претензии по поводу второго прохода)
0
|
|
|
1 / 1 / 0
Регистрация: 30.01.2020
Сообщений: 51
|
|
| 08.11.2020, 19:51 [ТС] | |
|
Как сделать обработку того, что введены только буквы, а не цифры. При запуске вашей программы со строкой без букв выводит все буквы
0
|
|
|
Супер-модератор
|
||||||
| 08.11.2020, 20:06 | ||||||
1
|
||||||
|
710 / 356 / 104
Регистрация: 09.02.2018
Сообщений: 805
|
||||||
| 08.11.2020, 20:17 | ||||||
|
Сорь, недосмотрел. Исправил:
1
|
||||||
|
|
|||||||||||
| 09.11.2020, 01:39 | |||||||||||
|
За один проход как просят в ТЗ.
Хотя, если попробовать использовать битовый вектор....
1
|
|||||||||||
|
Супер-модератор
|
||||||
| 09.11.2020, 09:37 | ||||||
|
Garry Galler, у меня тоже один проход...
Добавлено через 9 минут Вот: элементарно, за "один" проход и без сортировки:
1
|
||||||
|
48 / 43 / 10
Регистрация: 20.10.2020
Сообщений: 99
|
|
| 09.11.2020, 16:05 | |
|
Почему вы не считаете str.upper проходом по входной строке?
Аж засумневался, нет, строку возвращает, не генератор)
0
|
|
|
Супер-модератор
|
||||||
| 09.11.2020, 16:36 | ||||||
|
vpArth, если это мне, то логичнее было бы придраться к max... Впрочем, исправить легко. Ищите второй проход:
2
|
||||||
|
48 / 43 / 10
Регистрация: 20.10.2020
Сообщений: 99
|
|
| 09.11.2020, 16:42 | |
|
Я не придираюсь, Просто непонятно, почему все, как один, игнорируют это. max был хотя бы не по входной строке)
0
|
|
|
|
||||||||
| 09.11.2020, 20:56 | ||||||||
|
Добавлено через 1 минуту Добавлено через 4 минуты P.S. Самый быстрый вариант из всех (проверил также код КулХацкеръ с Counter'ом - тоже отстает ):
Кстати, почему все проверяют текст через .isalpha(), когда нужно проверять только на латиницу? (str.isalpha это вовсе не латиница)
1
|
||||||||
|
Супер-модератор
|
|||
| 09.11.2020, 20:59 | |||
|
Добавлено через 1 минуту
0
|
|||
| 09.11.2020, 20:59 | |
|
Помогаю со студенческими работами здесь
17
Самая частая буква Самая частая цифра числа. Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым.
Но восстановить их можно так.
Для этого понадобится консольная утилита. . .
|
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|