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

import collections

d = collections.defaultdict(int)
for c in thestring:
    d[c] += 1

A collections.defaultdict похож на dict (фактически подклассифицирует его), но когда запись ищется и не обнаруживается, вместо того, чтобы сообщить, что у него его нет, он создает и вставляет его, вызывая предоставленный вызываемый 0-аргумент. Наиболее популярны defaultdict (int) для подсчета (или, что то же самое, для создания структуры данных пакета AKA с мультимножеством) и defaultdict (list) , который навсегда избавляет от необходимости использовать .setdefault (akey, []). append (avalue) и подобные неудобные идиомы.

Итак, как только вы это сделаете, d станет сопоставлением контейнера, похожим на dict каждый символ до количества раз, которое он появляется, и, конечно, вы можете испустить его как хотите. Например, сначала самый популярный персонаж:

for c in sorted(d, key=d.get, reverse=True):
  print '%s %6d' % (c, d[c])

Python 2.7+ включает в себя collections.Counter класс:

import collections
results = collections.Counter(the_string)
print(results)

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

text = "hello cruel world. This is a sample text"
d = dict.fromkeys(text, 0)
for c in text: d[c] += 1

print d ['a'] выведет 2

И это также быстро.

Я могу сосчитать количество дней, в течение которых я знаю Python двумя руками, так что простите меня, если я отвечу на что-нибудь глупое :)

Вместо того, чтобы использовать диктовку, я подумал почему бы не использовать список? Я не уверен, как списки и словари реализованы в Python, поэтому это нужно будет измерить, чтобы узнать, что быстрее.

Если бы это был C ++, я бы просто использовал обычный c-массив / вектор для доступа с постоянным временем (это определенно было бы быстрее), но я не знаю, какой соответствующий тип данных находится в Python (если он есть ...) :

count = [0 for i in range(26)]

for c in ''.join(s.lower().split()): # get rid of whitespaces and capital letters
    count[ord(c) - 97] += 1          # ord('a') == 97

Также можно задать размер списка ord ('z'), а затем избавиться от вычитания 97 везде, но если вы оптимизируете, почему не полностью :)

РЕДАКТИРОВАТЬ: Один из комментаторов предположил, что объединение / разделение не стоит возможного выигрыша от использования списка, поэтому я подумал, почему бы не избавиться от него:

count = [0 for i in range(26)]

for c in s:
    if c.isalpha(): count[ord(c.lower()) - 97] += 1

Вы можете использовать словарь:

s = "asldaksldkalskdla"
dict = {}
for letter in s:
 if letter not in dict.keys():
  dict[letter] = 1
 else:
  dict[letter] += 1

print dict

You want to use a dict.

#!/usr/bin/env python

input = "this is a string"

d = {}

for c in input:
    try:
        d[c] += 1
    except:
        d[c] = 1

for k in d.keys():
    print "%s: %d" % (k, d[k])