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

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

09.04.2020, 13:54. Показов 78102. Ответов 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
5237 / 3481 / 1176
Регистрация: 21.03.2016
Сообщений: 8,310
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
Ответ Создать тему
Новые блоги и статьи
Вывод данных через динамический список в справочнике
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
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru