# Python 3+ import collections collections.Counter(input_string) # Python 2 or custom results. {key: string.count(key) for key in set(string)} # Other ways are too slow. In the source, You can see the proves.