import re
rawString = 'MyString1_test##_edit####'
for x in xrange(5):
output = re.sub(r"#+", lambda m: str(x+1).zfill(len(m.group())), rawString)
print output
rawString2 = 'MyString1_test##_edit####_and_one_more#########'
for x in xrange(5):
output = re.sub(r"#+", lambda m: str(x+1).zfill(len(m.group())), rawString2)
print output
aW1wb3J0IHJlCnJhd1N0cmluZyA9ICdNeVN0cmluZzFfdGVzdCMjX2VkaXQjIyMjJwpmb3IgeCBpbiB4cmFuZ2UoNSk6CglvdXRwdXQgPSByZS5zdWIociIjKyIsIGxhbWJkYSBtOiBzdHIoeCsxKS56ZmlsbChsZW4obS5ncm91cCgpKSksICByYXdTdHJpbmcpCglwcmludCBvdXRwdXQKCQpyYXdTdHJpbmcyID0gJ015U3RyaW5nMV90ZXN0IyNfZWRpdCMjIyNfYW5kX29uZV9tb3JlIyMjIyMjIyMjJwpmb3IgeCBpbiB4cmFuZ2UoNSk6CglvdXRwdXQgPSByZS5zdWIociIjKyIsIGxhbWJkYSBtOiBzdHIoeCsxKS56ZmlsbChsZW4obS5ncm91cCgpKSksICByYXdTdHJpbmcyKQoJcHJpbnQgb3V0cHV0