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

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

07.11.2020, 22:53. Показов 7665. Ответов 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
5035 / 1062 / 149
Регистрация: 29.01.2013
Сообщений: 6,202
07.11.2020, 23:19
karslava, что именно вызывает у вас сложности?
0
 Аватар для vpArth
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
 Аватар для 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
38167 / 21102 / 4307
Регистрация: 12.02.2012
Сообщений: 34,690
Записей в блоге: 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
38167 / 21102 / 4307
Регистрация: 12.02.2012
Сообщений: 34,690
Записей в блоге: 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
38167 / 21102 / 4307
Регистрация: 12.02.2012
Сообщений: 34,690
Записей в блоге: 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
38167 / 21102 / 4307
Регистрация: 12.02.2012
Сообщений: 34,690
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
Восстановить юзерскрипты 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% до. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru