Считайте повторяющиеся символы в струнном питоне
# 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.
CharllierJr