Как найти символ который чаще всего встречается

Решение без использования модуля Counter:

text = "приритет"
#выбираем буквы
letters = set(text)
#считаем буквы
count = []
for letter in letters:
    count.append((text.count(letter), letter))
count.sort(reverse=True)
print (count)
print(count[0][1])

вывести все буквы с одинаковым количеством вхождений, думаю, сам сможешь.
а этот код выведет:

[(2, 'т'), (2, 'р'), (2, 'и'), (1, 'п'), (1, 'е')]
т

Благодаря наставлению старших товарищей (см. примечание @gil9red), напишу более понятный для наметаного глаза вариант кода без Count:

text = "приритет"
#считаем буквы
count = sorted([(text.count(letter), letter) for letter in set(text)], reverse=True)
print (count)
print(count[0][1])

Правда, изящно и почти по английски? просто читаешь..
“счетчик равен отсортированному по убыванию списку составленному для каждой буквы из набора букв исходного текста. Причем каждый элемент этого списка состоит из пары: (количество буквы в тексте, буква)
Такой себе однострочный функциональный вариант…

If you want to have all the characters with the maximum number of counts, then you can do a variation on one of the two ideas proposed so far:

import heapq  # Helps finding the n largest counts
import collections

def find_max_counts(sequence):
    """
    Returns an iterator that produces the (element, count)s with the
    highest number of occurrences in the given sequence.

    In addition, the elements are sorted.
    """

    if len(sequence) == 0:
        raise StopIteration

    counter = collections.defaultdict(int)
    for elmt in sequence:
        counter[elmt] += 1

    counts_heap = [
        (-count, elmt)  # The largest elmt counts are the smallest elmts
        for (elmt, count) in counter.iteritems()]

    heapq.heapify(counts_heap)

    highest_count = counts_heap[0][0]

    while True:

        try:
            (opp_count, elmt) = heapq.heappop(counts_heap)
        except IndexError:
            raise StopIteration

        if opp_count != highest_count:
            raise StopIteration

        yield (elmt, -opp_count)

for (letter, count) in find_max_counts('balloon'):
    print (letter, count)

for (word, count) in find_max_counts(['he', 'lkj', 'he', 'll', 'll']):
    print (word, count)

This yields, for instance:

lebigot@weinberg /tmp % python count.py
('l', 2)
('o', 2)
('he', 2)
('ll', 2)

This works with any sequence: words, but also [‘hello’, ‘hello’, ‘bonjour’], for instance.

The heapq structure is very efficient at finding the smallest elements of a sequence without sorting it completely. On the other hand, since there are not so many letter in the alphabet, you can probably also run through the sorted list of counts until the maximum count is not found anymore, without this incurring any serious speed loss.

От автора: как найти в коде JavaScript символ, встречающийся чаще всего, а также подсчитать общее количество повторов? В этой задаче мы будем иметь дело со строками, массивами и объектами. Мы научимся работать с этими типами данных, используя различные методы, которые в итоге дадут нам рабочее решение.

Довольно разговоров, давайте приступим! Здесь вы можете найти код.

У вас уже должна быть настроенная среда разработки для этого курса. Обновите свой клонированный репозиторий, выполнив команду git pull. Внутри папки Beginner перейдите к папке maxRecurringChar. Наша работа для этой задачи будет выполняться здесь. Обязательно следуйте инструкциям в файле index-START.js.

Вызов

Получив строку текста, найдите и верните наиболее часто повторяющийся символ. Например:

Довольно просто, да?

Продумывание алгоритма

Из оператора вызова мы можем сделать вывод, что наша функция имеет только один параметр; строку текста. Нам нужно как-то отслеживать каждый символ в строке, а также количество раз, которое он встречается. Это мы бы описали как карта символов. После того, как мы успешно создадим такую карту, мы сможем легко определить, какой символ имеет больше всего вхождений.

Реализация кода

Из приведенных выше рассуждений вы заметили, что есть одна вещь, которая очень важна, если мы хотим найти подходящее решение этой проблемы. Нам нужно отслеживать каждый символ в строке, а также количество раз, которое он встречается. Как нам это сделать?

Карта символов

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

Поздравляем! Вы успешно сопоставили шары. Теперь давайте выполним ту же магию с символами. Наше намерение состоит в том, чтобы сопоставить символы с количеством раз их вхождения, как показано ниже. Если бы у нас была строка текста ‘aaabbbcdcb’, мы бы имели:

Чтобы реализовать это, очень удобно использовать объект. Мы перебираем полученный текст и добавляем каждый символ к объекту карты символов в качестве ключа и количество раз, которое он встречается, в качестве значения. Объект будет выглядеть так:

Вот как мы создаем такой объект из строки **text**:

Инициализировав пустой объект charMap, мы используем цикл for… для перебора строки текста. Для каждого символа мы проверяем, было ли оно сопоставлено (является ли свойством объекта charMap), вызывая метод объекта .hasOwnProperty(). Если это так, мы увеличиваем его значение, в противном случае оно добавляется как свойство и его значение устанавливается равным 1.

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

Итерация for…in

JavaScript предлагает различные способы перебора итерируемых объектов. Итерируемый объект в основном представляет собой набор последовательно отформатированных данных. В качестве примера можно назвать строки, массивы, объекты, подобные массиву и т. д. Оператор for… in выполняет итерацию по всем не-символьным , перечисляемым свойствам объекта. Посмотрите, как мы используем это ниже:

Вы заметите, что в приведенной выше функции maxRecurringChar мы используем фрагмент, рассмотренный ранее, для генерации карты символов полученной строки текста. Для циклического прохождения объекта charMap мы инициализируем в начале две переменные.

Выполняя цикл for… in, мы проверяем, имеет ли оцениваемый символ большее значение, чем наше maxCharValue, которое изначально равно нулю. Если это так, он становится новым maxCharValue и символ сохраняется в maxChar. Если это не так, мы переходим к следующему символу.

В конце мы возвращаем maxChar, который теперь содержит символ с наибольшим значением, и, таким образом, наиболее повторяющийся. Все понятно? Давайте теперь попробуем другой способ.

Формирование массивов из карты символов

В ES6 мы можем выполнять различные вычисления для объектов, сначала преобразовывая их в массивы. ES6 — это в основном EcmaScript 6 / EcmaScript 2015. EcmaScript — это просто стандарт, на котором основан JavaScript. Итак, ES6 — это новая версия или новый стандарт JavaScript. В ES6 появилось много новых функций, таких как концепция классов, теги шаблонов, функции стрелок и т. д.

Давайте посмотрим, как это работает:

В приведенном выше фрагменте кода мы снова создаем карту символов с первоначально рассмотренным фрагментом кода. Далее мы используем синтаксис ES6 для формирования массивов из карты символов. Сначала массив ключей charMap (все символы в тексте), известный как charArray, а затем массив значений (число вхождений), известный как valuesArray, упорядоченных в соответствующем порядке.

Для карты символов, которую мы визуализировали ранее (например, «aaabbbcdcb»), у нас было бы что-то вроде этого:

Далее мы используем встроенную функцию Math.max() для поиска максимального значения в массиве значений и сохраняем это значение в переменной maxCharValue.

Наконец, мы используем метод .indexOf() для поиска valuesArray для позиции maxCharValue. Это необходимо, так как положение maxCharValue в valuesArray соответствует положению символа в charArray с этим числом вхождений.

Таким образом, при получении индекса (позиции) мы возвращаем символ, занимающий ту же позицию в charArray. Это самый часто встречающийся символ. Мы наконец сделали это! Теперь давайте проверим наши решения.

Тестирование

Тестирование с помощью Jest. Для каждого решения, приведенного выше, выполните следующую команду, чтобы запустить тесты:

Вот результаты:

Итерация for…in

Формирование массивов из карты символов

Надо отметить, что оба решения приняты во всех случаях.

Тестирование производительности с помощью JSPerf. Здесь, на JSPerf, мы сравниваем оба решения, чтобы увидеть, какое из них работает лучше. Смотрите результаты ниже:

Всегда проверяйте тесты самостоятельно, чтобы убедиться, что у вас есть похожие результаты. Результат, как приведенный выше, приводит нас к выводу, что: For … In итерация является самой быстрой. При использовании метода Arrays отставание составляет примерно 30%.

Практическое применение

Вы найдете методы, рассмотренные в этой задаче, полезными при собеседовании на JavaScript и проблемам кода. Кроме того, они могут использоваться на более продвинутом уровне в поисковой оптимизации (SEO) для определения плотности ключевых слов в части контента.

Заключение

Из этой задачи мы научились управлять объектами, используя различные методы JavaScript. Мы рассмотрели два способа решения проблемы и определили, что цикл For… in лучше оптимизирован. Тем не менее, оба рассматриваемых решения отлично работают и могут быть использованы на собеседовании.

Автор: Obosi Philip

Источник: //scotch.io/

Редакция: Команда webformyself.