Что такое функция counter в Python?

Counter — это разновидность словаря Python, созданная для подсчёта. Ключами в ней выступают подсчитываемые элементы, а значениями — их количества.

Примеры использования:

c = Counter('абвабббаввабббвавабг') #=> Counter({'б': 8, 'а': 6, 'в': 5, 'г': 1})

lst = [5,6,7,1,3,9,9,1,2,5,5,7,7]
c = Counter(lst) #=> Counter({5: 3, 7: 3, 1: 2, 9: 2, 6: 1, 3: 1, 2: 1})

Counter поддерживает все методы словарей плюс дополнительные методы elements() и most_common(n). Первый выдаёт список из элементов, количество которых больше нуля, а второй выводит список из n пар самых частых элементов в виде кортежей (элемент, количество).