# -*- coding: UTF-8 -*- import re regex = r'(.{2,}?)(\1)+' expr = re.compile(regex) def repl(matched):     v0 = matched.group()     v2 = matched.group(2)     return str(len(v0) / len(v2)) + '['+ v2 + ']' def encode(string):     if string :         encoded = re.sub(expr, repl, string)         if len(string) > len(encoded):             encoded = encode(encoded)         else:             return string         return encoded     else:         print 'None string'      if __name__ == '__main__':     str1 = input('input encoding string')     print encode(str1)