Простые способы подсчета одинаковых символов в строке на языке Python

• 16.05.2023
• 2480
• Основы Python
• Строки

Одной из часто встречающихся задач при работе со строками в Python является подсчет количества одинаковых символов. Эта задача может быть решена несколькими способами, и в этой статье мы рассмотрим их и предоставим код для каждого из методов.

Метод count()

Первый и самый простой способ подсчета одинаковых символов в строке — использовать встроенный метод count(). Этот метод принимает подстроку в качестве аргумента и возвращает количество ее вхождений в строку.

s = "Пример строки с несколькими одинаковыми символами."
print(s.count('и'))

#8

В этом примере метод count() ищет символ и в строке s и возвращает количество его вхождений.

Использование словаря

Для подсчета всех символов в строке можно использовать структуру данных, называемую словарем (dictionary). Словари в Python хранят пары ключ-значение, и в данном случае мы будем использовать символы строки в качестве ключей, а их количество — в качестве значений.

s = "Пример строки с несколькими одинаковыми символами."
char_count = {}
for char in s:
    if char in char_count:
        char_count[char] += 1
    else:
        char_count[char] = 1
print(char_count)

#{'П': 1, 'р': 3, 'и': 8, 'м': 5, 'е': 2, ' ': 5, 'с': 4, 'т': 1, 'о': 5, 'к': 4, 'н': 2, 'л': 2, 'ь': 1, 'д': 1, 'а': 2, 'в': 2, 'ы': 1, '.': 1}

Использование класса Counter из модуля collections

Python предлагает специализированный контейнер для подсчета элементов — Counter из модуля collections. Этот контейнер создан специально для подобных задач и может быть более удобным в использовании.

from collections import Counter

s = "Пример строки с несколькими одинаковыми символами."
char_count = Counter(s)
print(char_count)

#Counter({'и': 8, 'м': 5, ' ': 5, 'о': 5, 'с': 4, 'к': 4, 'р': 3, 'е': 2, 'н': 2, 'л': 2, 'а': 2, 'в': 2, 'П': 1, 'т': 1, 'ь': 1, 'д': 1, 'ы': 1, '.': 1})

Подсчет символов без учета регистра

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

from collections import Counter

s = "Пример строки С Несколькими Одинаковыми Символами."
s_lower = s.lower()
char_count = Counter(s_lower)
print(char_count)

#Counter({'и': 8, 'м': 5, ' ': 5, 'о': 5, 'с': 4, 'к': 4, 'р': 3, 'е': 2, 'н': 2, 'л': 2, 'а': 2, 'в': 2, 'п': 1, 'т': 1, 'ь': 1, 'д': 1, 'ы': 1, '.': 1})

В этом примере мы преобразовали строку s в нижний регистр с помощью метода lower() перед подсчетом символов.

Эффективность различных методов

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

import time
from collections import Counter

s = "a" * 500000 + "b" * 500000  # большая строка с миллионом символов

start_time = time.time()
print(s.count('a'))
print("Метод count() занял: ", time.time() - start_time, "секунд.")

start_time = time.time()
char_count = {}
for char in s:
    if char in char_count:
        char_count[char] += 1
    else:
        char_count[char] = 1
print(char_count['a'])
print("Словарь занял: ", time.time() - start_time, "секунд.")

start_time = time.time()
char_count = Counter(s)
print(char_count['a'])
print("Counter занял: ", time.time() - start_time, "секунд.")

Вывод:

500000
Метод count() занял:  0.000993967056274414 секунд.
500000
Словарь занял:  0.10288763046264648 секунд.
500000
Counter занял:  0.026973247528076172 секунд.

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

Заключение

Подсчет одинаковых символов в строке является общей задачей при программировании на Python. Python предлагает несколько инструментов и методов для эффективного решения этой задачи. Надеюсь, что примеры в этой статье помогут вам применить эти инструменты более эффективно. Независимо от того, используете ли вы метод count(), словари или класс Counter, Python предоставляет мощные и гибкие инструменты для работы со строками и символами.