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

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

09.04.2020, 13:54. Показов 76110. Ответов 20
Метки нет (Все метки)

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

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

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

Дана строка.

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

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

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


Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
a = input()
ans = 0
g=''
l=''
k=''
for i in range(len(a)):
    c = a[i]
    c = a[i].lower()
    if ord(c) != 32:
        g += c
for i in g:
    b = g.count(i)
    if b>ans:
        l = i
        ans = b
print(l.upper())
print(ans)
я написал но выводит только одну букву а если одинаковое количество например двух букв то надо выводить их все в алфовитном порядке подскажитэ пожалуйста
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
09.04.2020, 13:54
Ответы с готовыми решениями:

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

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

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

20
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
09.04.2020, 14:38
словарем пользуйтесь.
1
2 / 1 / 1
Регистрация: 10.04.2020
Сообщений: 1
10.04.2020, 00:52
Лучший ответ Сообщение было отмечено dimon0977 как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
s=input()
k=0
a=''
for i in range(len(s)):
    if ('a'<=s[i]<='z' or 'A'<=s[i]<='Z') and s.count(s[i].lower())+s.count(s[i].upper())>k:
        a=s[i].upper()
        k=s.count(s[i].lower())+s.count(s[i].upper())
    elif ('a'<=s[i]<='z' or 'A'<=s[i]<='Z') and s.count(s[i].lower())+s.count(s[i].upper())==k and a.count(s[i].upper())==0:
        a+=s[i].upper()
print(''.join(sorted(a)))
print(k)
1
 Аватар для sorochynska
26 / 17 / 10
Регистрация: 08.04.2020
Сообщений: 68
10.04.2020, 02:39
ZORO5, не легче ли изначально всю строку перевести в один регистр?
1
8 / 8 / 0
Регистрация: 15.02.2020
Сообщений: 195
14.07.2020, 13:22
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
s = input()
s = s.upper()
s = s.replace(" ", "")
r = s.count(s[0])
k = set()
for i in s:
    if "A" < i < "z":
        if r < s.count(i):
            r = s.count(i)
for i in s:
    if "A" < i < "z":
        if r == s.count(i):
            k.add(i)
print("".join(sorted(k)))
print(r)
что у меня не так ? кто-то видит ошибку?
0
 Аватар для Semen-Semenich
5220 / 3468 / 1172
Регистрация: 21.03.2016
Сообщений: 8,293
14.07.2020, 20:18
для чего?
Python
1
if "A" < i < "z":
Python
1
2
3
4
5
6
7
>>> 'A' <'r'
True
>>> 'A' <'r' < 'z'
True
>>> 'A' <'R' < 'z'
True
>>>
условие которое всегда истинно если в i буква( а так оно и есть)
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
s = input().upper().replace(" ", "")
r = 0
k = set()
 
for i in s:
    if r < s.count(i):
            r = s.count(i)
 
for i in s: 
    if r == s.count(i):
        k.add(i)
print("".join(sorted(k)))
print(r)
и с словарем

Python
1
2
3
4
5
6
7
8
9
dct = dict()
 
for el in input():
    if el.isalpha():
        dct[el] = dct.get(el, 0) + 1
        
max_count = max(dct.values())
print(''.join(sorted([k for k,v in dct.items() if v == max_count])).upper())
print(max_count)
0
1732 / 970 / 199
Регистрация: 22.02.2018
Сообщений: 2,693
Записей в блоге: 6
14.07.2020, 21:09
dimon0977, Можно использовать модуль collections.
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
import collections
 
list_ = "- We all live in the Yellow Submarine!".lower()
l = collections.Counter(list_).most_common()
tMax = []
vMax = 0
for t in l:
    if t[1] >= vMax and ord(t[0]) >= 97 and ord(t[0]) <= 122:
        tMax.append(t[0])
        if t[1] > vMax: vMax = t[1]
    elif t[1] < vMax:
        break
s = "".join(sorted(tMax)).upper()
print(s)
print(vMax)
Выводит:
Python
1
2
EL
5
Добавлено через 6 минут
У меня получилось более громоздко. Я про count забыл.
1
0 / 0 / 0
Регистрация: 14.08.2020
Сообщений: 4
25.08.2020, 07:29
сириус пишет что выдаёт неправильный ответ

в чём может быть ошибка?

функция поднимает все буквы до заглавных,
ниже проверяется соответствие элемента какой-либо заглавной букве и,если соответствует,
сравнивает с наибольшим количеством проверенных букв.
Если количество вхождений больше,чем best_l происходит замена, если равно, то
если была строка(один элемент) в best_l, то преобразуется в список с 2-умя элементами,
если был список, то просто добавляется
в конце просто вывод



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
31
32
33
34
35
36
37
38
39
40
41
42
43
def Capitalize(S):
  for j in range(0,len(S)):
    if 97<=ord(S[j])<=122 :
      S = S[:j:] + chr(ord(S[j])-32) + S[j+1::]
  return S
H = input()
H = Capitalize(H)
 
best_n = 0
best_l = []
 
for i in H:
  
  if 65<=ord(i)<=90 : 
    n = H.count(i)
    
    if n > best_n :
      best_n = n
      best_l = i
    
    elif n == best_n :
      
      if type(best_l) == str :
        best_l = [best_l,i]
 
        if i not in best_l:
          best_l.append(i)
 
 
 
if type(best_l) == int:
  print(best_l)
 
else:
  
  out = ''
  
  for u in range(len(best_l)):
    out+=best_l[u]
  
  print(out)
 
print(best_n)
0
Эксперт Python
1356 / 653 / 207
Регистрация: 23.03.2014
Сообщений: 3,057
25.08.2020, 10:27
Python
1
2
3
4
5
6
7
8
9
10
11
import string
 
 
def out_chr(text):
    print(max(string.ascii_lowercase, key=lambda ch: text.lower().count(ch)))
    return max(string.ascii_lowercase, key=lambda ch: text.lower().count(ch))
 
 
if __name__ == '__main__':
    text = input()
    out_chr(text)
0
0 / 0 / 0
Регистрация: 11.10.2020
Сообщений: 16
15.03.2021, 18:47
Python
1
2
3
4
5
6
7
8
9
10
11
12
i = input().upper()
c = 0
a = ""
for k in i:
  if k.isalpha():
    if c<i.count(k):
      c = i.count(k)
      a = k
    elif c == i.count(k) and k not in a:
      a+=k
print("".join(sorted(a)))
print(c)
Проверено. Списки и кортежи не нужны, достаточно строк
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
15.03.2021, 20:06
Цитата Сообщение от MAeStr Посмотреть сообщение
Проверено. Списки и кортежи не нужны, достаточно строк
Проверено: O(N ^ 2).
P. S. Никто в здравом уме не станет складывать строки в цикле.
0
0 / 0 / 0
Регистрация: 11.10.2020
Сообщений: 16
15.03.2021, 20:10
Как видно выше, задание для Сириуса, до этой темы они как-бы не знают списки - могут заблочить. Мое решение прекрасно работает. В чём вы видите причины, что не нужно складывать строки?
P.S. Я не оспариваю, что это не так, просто хочу учесть на будущее
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
15.03.2021, 20:12
Цитата Сообщение от MAeStr Посмотреть сообщение
В чём вы видите причины, что не нужно складывать строки?
Загугли, чем плоха конкатенация строк в цикле. Сомнительно, что вас такому учат (если лекторы набираются не из числа бывших студентов).
0
0 / 0 / 0
Регистрация: 11.10.2020
Сообщений: 16
15.03.2021, 20:15
Лекторы там хорошие, но я не хотел затруднять решение, что как-бы ещё не известно. В гугле ничего не нашёл, поэтому прошу объяснить. К тому же уровень начальный и не важны такие тонкости
P.S.: в принципе же интерпретатору всё равно, где происходит сложение строк, выполнение будет одно и тоже
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
15.03.2021, 20:26
Цитата Сообщение от MAeStr Посмотреть сообщение
В гугле ничего не нашёл, поэтому прошу объяснить
Плохо значит ищешь: Which is the preferred way to concatenate a string in Python?
1) Добавляешь в список list_.append(str_), затем конкатенируешь join'ом "".join(list_);
2) Используешь io.StringIO: добавляешь sb.write(str_) и получаешь конкатенированную строку sb.getvalue().
P. S. Первый вариант хорош, когда промежуточные представления не нужны (результирующая строка нужна лишь в конце цикла), второй - когда промежуточные представления нужны.
0
0 / 0 / 0
Регистрация: 11.10.2020
Сообщений: 16
15.03.2021, 20:30
В вашем источнике нет причины. Сторонние библиотеки использовать нельзя. Списки, как я уже объяснил, там идут следующим уроком, решение могут не засчитать
0
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
15.03.2021, 20:34
Цитата Сообщение от MAeStr Посмотреть сообщение
В вашем источнике нет причины. Сторонние библиотеки использовать нельзя. Списки, как я уже объяснил, там идут следующим уроком, решение могут не засчитать
Делай, как знаешь.
0
1732 / 970 / 199
Регистрация: 22.02.2018
Сообщений: 2,693
Записей в блоге: 6
15.03.2021, 22:43
Цитата Сообщение от MAeStr Посмотреть сообщение
Сторонние библиотеки использовать нельзя. Списки, как я уже объяснил, там идут следующим уроком, решение могут не засчитать
Накладывание ограничений на использование всех возможностей питона, говорит о неграмотно заданном условии. Некоторые почему то считают достоинством решать задачи примитивными средствами. На самом деле глупо приучать использовать примитивы, при наличии более мощных инструментов.
Для меня принципиально использовать всю мощь языка, а не ограниченную его часть.
Если же, какие то расширенные возможности еще не изучались, то не грамотно давать задание где эффективнее использовать более мощные инструменты. Оптимальное решение задачи должно соответствовать объему изученного материала. К сожалению не все преподаватели умеют создавать такие задания.
0
15.03.2021, 22:50

Не по теме:

Цитата Сообщение от Viktorrus Посмотреть сообщение
Накладывание ограничений на использование всех возможностей питона, говорит о неграмотно заданном условии. Некоторые почему то считают достоинством решать задачи примитивными средствами. На самом деле глупо приучать использовать примитивы, при наличии более мощных инструментов.
Для меня принципиально использовать всю мощь языка, а не ограниченную его часть.
Если же, какие то расширенные возможности еще не изучались, то не грамотно давать задание где эффективнее использовать более мощные инструменты. Оптимальное решение задачи должно соответствовать объему изученного материала. К сожалению не все преподаватели умеют создавать такие задания
Сам не считаю этот подход правильным, но такие условия предоставляются чтобы задачи решались больше логикой, чем знанием некоторых функций питона, навыками в их использовании. К тому же если обучение идет классом, это обеспечивает равноценность решений каждого, опираясь на уже пройденный материал, который начинается с нуля

0
1 / 1 / 0
Регистрация: 20.07.2021
Сообщений: 1
20.07.2021, 00:56
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
g=input()
g=g.upper()
d=[chr(i) for i in range(65,91)]
ans=0
best=''
for i in range(len(d)):
    if g.count(d[i]) > ans:
        ans = g.count(d[i])
        best = d[i]
    if g.count(d[i]) == ans and best!=d[i]:
        best += d[i]
print(best)
print(ans)
правильно и проще!
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.07.2021, 00:56
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru