Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.69/29: Рейтинг темы: голосов - 29, средняя оценка - 4.69
1 / 1 / 0
Регистрация: 30.01.2020
Сообщений: 51

Самая частая буква

07.11.2020, 22:53. Показов 7958. Ответов 16

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

Дана строка, возможно, содержащая пробелы. Определите, какая буква латинского алфавита (или какие буквы) в этой строке встречается чаще всего. При решении этой задачи заглавные и строчные буквы считаются одинаковыми, а прочие символы, не являющиеся буквами, не учитываются.

При решении этой задачи нельзя пользоваться вложенными циклами. Входная строка должна обрабатываться за один проход.

Входные данные

Дана строка.

Выходные данные

Программа должна вывести в первой строке все буквы, которые встречаются чаще всего в исходной строке. Выводить буквы необходимо в заглавном написании, в алфавитном порядке, без пробелов. Во второй строке выведите единственное число — сколько раз в данной строке встречаются эти буквы.

Примеры
Ввод
- We all live in the Yellow Submarine!

Вывод
EL
5
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.11.2020, 22:53
Ответы с готовыми решениями:

Самая частая буква
Дана строка, возможно, содержащая пробелы. Определите, какая буква латинского алфавита (или какие буквы) в этой строке встречается чаще...

Самая частая буква
Самая частая буква Дана строка, возможно, содержащая пробелы. Определите, какая буква латинского алфавита (или какие буквы) в этой строке...

Самая частая буква в тексте
Дан текст как строка нужно в нем найти самую частую букву. И вывести ее. Если таких букв несколько то нужно взять ту которая идет первой по...

16
5042 / 1069 / 149
Регистрация: 29.01.2013
Сообщений: 6,243
07.11.2020, 23:19
karslava, что именно вызывает у вас сложности?
0
 Аватар для vpArth
48 / 43 / 10
Регистрация: 20.10.2020
Сообщений: 99
07.11.2020, 23:24
- В цикле по строке собираете словарь<буква, счётчик>
- В словаре находите максимальный счётчик
- В словаре находите ключи со счётчиком равным максимальному
- Сортируете найденные ключи в алфавитном порядке
- Выводите
0
5042 / 1069 / 149
Регистрация: 29.01.2013
Сообщений: 6,243
07.11.2020, 23:25
vpArth, сортировку по алфавиту перед выводом упустили
1
 Аватар для vpArth
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
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
from collections import Counter
s = '- We all live in the Yellow Submarine!'
cnt = Counter()
for i in range(65, 91):
    cnt[chr(i)] = 0
for ch in s.upper():
    if ch.isalpha():
        cnt[ch] += 1
cnt = cnt.most_common()
n_max = cnt[0][1]
for ch, n in cnt:
    if n < n_max:
        break
    print(ch, end='')
print()
print(n_max)
1
 Аватар для vpArth
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
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38195 / 21128 / 4309
Регистрация: 12.02.2012
Сообщений: 34,735
Записей в блоге: 14
08.11.2020, 20:06
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def task(stri):
    d={}
    for a in stri.upper():
        if a.isalpha():
            if d.get(a)==None:
                d[a]=1
            else:
                d[a]=d[a]+1
    mf=max(d.values())
    r=""
    for k,v in d.items():
        if v==mf:
            r=r+k
    return (mf,r)
    
(a,b)=task("We all live in the Yellow Submarine!")
print(a)
print(str(sorted(b)))
1
710 / 356 / 104
Регистрация: 09.02.2018
Сообщений: 805
08.11.2020, 20:17
Сорь, недосмотрел. Исправил:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
from collections import Counter
#s = '- We all live in the Yellow Submarine!'
s = '123'
cnt = Counter()
for ch in s.upper():
    if ch.isalpha():
        cnt[ch] += 1
if len(cnt) == 0:
    print('Во введенной строке нет букв.')
    exit(0)
cnt = cnt.most_common()
n_max = cnt[0][1]
answer = []
for ch, n in cnt:
    if n < n_max:
        break
    answer.append(ch)
print(''.join(sorted(answer)))
print(n_max)
1
Эксперт Python
5438 / 3859 / 1215
Регистрация: 28.10.2013
Сообщений: 9,552
Записей в блоге: 1
09.11.2020, 01:39
За один проход как просят в ТЗ.
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
import string
import random
 
 
text = '- We all live in the Yellow Submarine!'
text1 = ("a" + "b" + "c" * 3 + "w" * 10 + "o" * 10 + "r"* 10 + "g" * 10)
 
 
def  most_frequent_letters(text):
    freqs = dict.fromkeys(string.ascii_uppercase,0)
    max_occur = 0
    letters = ''
   
    for ch in text.upper():
        if ch in freqs:
            freqs[ch]+=1
            if freqs[ch] > max_occur:
                max_occur = freqs[ch]
                letters = ch 
            if freqs[ch] == max_occur and ch not in letters:
                letters += ch
    return ''.join(sorted(letters)), max_occur
                
#pprint(sorted(freq.items(), key=lambda t:t[1]))      
print(*most_frequent_letters(text), sep="\n") 
print(*most_frequent_letters(text1), sep="\n") 
text2 = list(string.ascii_letters)
random.shuffle(text2)
text2= "".join(text2)
print(*most_frequent_letters(text2), sep="\n")
Code
1
2
3
4
5
6
EL
5
GORW
10
ABCDEFGHIJKLMNOPQRSTUVWXYZ
2
Правда, sorted, тоже можно считать доп. проходом, но без нее получилось.
Хотя, если попробовать использовать битовый вектор....
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38195 / 21128 / 4309
Регистрация: 12.02.2012
Сообщений: 34,735
Записей в блоге: 14
09.11.2020, 09:37
Garry Galler, у меня тоже один проход...

Добавлено через 9 минут
Вот: элементарно, за "один" проход и без сортировки:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def task_quick(stri):
    freq=[]
    for i in range(26):
        freq.append(0)
    for a in stri.upper():
        if a.isalpha():
            k=ord(a)-ord('A')
            freq[k]+=1
    maf=max(freq)
    res=""
    for i in range(26):
        if freq[i]==maf:
            res=res+chr(i+ord('A'))
    return (maf,res)        
    
(a,b)=task_quick("We all live in the Yellow Submarine!")
print(a)
print(b)
1
 Аватар для vpArth
48 / 43 / 10
Регистрация: 20.10.2020
Сообщений: 99
09.11.2020, 16:05
Почему вы не считаете str.upper проходом по входной строке?
Аж засумневался, нет, строку возвращает, не генератор)
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38195 / 21128 / 4309
Регистрация: 12.02.2012
Сообщений: 34,735
Записей в блоге: 14
09.11.2020, 16:36
vpArth, если это мне, то логичнее было бы придраться к max... Впрочем, исправить легко. Ищите второй проход:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
def task_quick(stri):
    freq=[]
    for i in range(26):
        freq.append(0)
    maf=0
    for a in stri:
        if a.isalpha():
            k=ord(a.upper())-ord('A')
            freq[k]+=1
            if freq[k]>maf:
               maf=freq[k] 
    res=""
    for i in range(26):
        if freq[i]==maf:
            res=res+chr(i+ord('A'))
    return (maf,res)        
    
(a,b)=task_quick("We all live in the Yellow Submarine!")
print(a)
print(b)
2
 Аватар для vpArth
48 / 43 / 10
Регистрация: 20.10.2020
Сообщений: 99
09.11.2020, 16:42
Я не придираюсь, Просто непонятно, почему все, как один, игнорируют это. max был хотя бы не по входной строке)
0
Эксперт Python
5438 / 3859 / 1215
Регистрация: 28.10.2013
Сообщений: 9,552
Записей в блоге: 1
09.11.2020, 20:56
Цитата Сообщение от Catstail Посмотреть сообщение
у меня тоже один проход...
За два. max это проход.

Добавлено через 1 минуту
Цитата Сообщение от vpArth Посмотреть сообщение
Почему вы не считаете str.upper проходом по входной строке?
Фиг знает. Но ты прав. Это таки тоже проход. Но вот его как-то не хочется оптимизировать... Вон Catstail, оптимизировал, а по производительности, в конечном итоге, ушел в минус.

Добавлено через 4 минуты
P.S. Самый быстрый вариант из всех (проверил также код КулХацкеръ с Counter'ом - тоже отстает ):

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def  most_frequent_letters(text):
    freqs = dict.fromkeys(string.ascii_uppercase,0)
    max_occur = 0
    
    for ch in text.upper():       
        if ch in freqs:
            freqs[ch] += 1
            if freqs[ch] > max_occur:
                max_occur = freqs[ch]    
    
    
    return ''.join(
        letter  for letter, freq in freqs.items() if freq == max_occur
    ), max_occur
Добавлено через 16 минут
Кстати, почему все проверяют текст через .isalpha(), когда нужно проверять только на латиницу? (str.isalpha это вовсе не латиница)
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38195 / 21128 / 4309
Регистрация: 12.02.2012
Сообщений: 34,735
Записей в блоге: 14
09.11.2020, 20:59
Цитата Сообщение от Garry Galler Посмотреть сообщение
За два. max это проход.
- за один. см. следующий вариант.

Добавлено через 1 минуту
Цитата Сообщение от Garry Galler Посмотреть сообщение
Вон Catstail, оптимизировал, а по производительности, в конечном итоге, ушел в минус.
- стандартные функции Питона кодом на Питоне не обгонишь. Это естественно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.11.2020, 20:59
Помогаю со студенческими работами здесь

Самая частая буква в строке
Дана строка, найти самую повторяющуюся букву в этой строке, знаки препинания, цифры и пробелы не учитывать, регистр не имеет значения ...

Самая частая буква
Дана строка, возможно, содержащая пробелы. Определите, какая буква латинского алфавита (или какие буквы) в этой строке встречается чаще...

Самая частая буква
Дана строка, возможно, содержащая пробелы. Определите, какая буква латинского алфавита (или какие буквы) в этой строке встречается чаще...

Самая частая буква
Дана строка, возможно, содержащая пробелы. Определите, какая буква латинского алфавита (или какие буквы) в этой строке встречается чаще...

Самая частая цифра числа.
Народ , подскажите пожалуйста идею , как решить данную задачу . Строками пользоваться нельзя . Я разбил число на элементы массива и не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
17
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru