import re
def count(s):
p = re.compile(ur"(\w)(\1+)")
keys = list(p.sub(ur"\1", s))
words = list(s)
result = []
# print keys, words
for k in keys:
n = 0
# print words
while len(words) > n and k == words[n]:
n = n + 1
words = words[n:]
result.append((k, n))
# print result
return result
if __name__ == '__main__':
s = "abbbcccbba"
result = count(s)
print ''.join(["%s%s" % x for x in result])
(1)
(2)
(1)
(2)