Вот все время забываю, что обратные ссылки в регулярных выражениях надо либо писать экранируя слеш.
>>> import re
>>> re.sub('(d)\1*', '\1', '111112222233333')
'123'
Либо писать в raw-строках
>>> import re >>> re.sub(r'(d)1*', r'1', '111112222233333') '123'
