Question

Самая частая буква Дана строка, возможно, содержащая пробелы. Определите, какая буква латинского алфавита (или какие буквы) в этой строке встречается чаще всего. При решении этой задачи заглавные и строчные буквы считаются одинаковыми, а прочие символы, не являющиеся буквами, не учитываются. При решении этой задачи нельзя пользоваться вложенными циклами. Входная строка должна обрабатываться за один проход. Входные данные Дана непустая строка. Выходные данные Программа должна вывести в первой строке все буквы, которые встречаются чаще всего в исходной строке. Выводить буквы необходимо в заглавном написании, в алфавитном порядке, без пробелов. Во второй строке выведите единственное число — сколько раз в данной строке встречаются эти буквы. Примеры Ввод Вывод - We all live in the Yellow Submarine! EL 5

Answer 1

Ответ:

#include <iostream>

#include <map>

using namespace std;

signed main() {

  string s;

  map<char,int> m;

  int mx = 0;

  getline(cin,s);

  for(auto &i : s){

      i = toupper(i);

      if(i < 'A' || i > 'Z') continue;

      m[i]++;

      mx = max(mx, m[i]);

  }

  for(auto &i : m)

      if(i.second == mx)

          cout << i.first;

  cout << "\n" << mx;

}

Объяснение:

Answer 2

Для решения этой задачи вам нужно пройти строку и подсчитать количество вхождений каждой буквы в словаре. Затем найдите максимальное значение в словаре и выведите все буквы, у которых количество вхождений равно максимальному значению. Вот пример кода на Python:

pythonCopy code
# Ввод строки
input_string = input().lower()  # Приводим все буквы к нижнему регистру

# Создаем словарь для подсчета вхождений букв
letter_count = {}

# Проходим по каждому символу в строке
for char in input_string:
    # Проверяем, является ли символ буквой
    if char.isalpha():
        # Увеличиваем счетчик для данной буквы
        letter_count[char] = letter_count.get(char, 0) + 1

# Находим максимальное количество вхождений
max_count = max(letter_count.values())

# Фильтруем буквы с максимальным количеством вхождений
most_common_letters = [letter.upper() for letter, count in letter_count.items() if count == max_count]

# Выводим результат
print(''.join(sorted(most_common_letters)))  # Выводим буквы в алфавитном порядке
print(max_count)  # Выводим количество вхождений

Пример ввода:

cssCopy code
We all live in the Yellow Submarine!

Пример вывода:

Copy code
EL
5

Этот код учитывает заглавные и строчные буквы, игнорирует прочие символы и выводит результат в соответствии с вашими требованиями.