# 1318.py def fattorizza (u,X): fattori=[] while u: for x in X: if u.startswith(x): fattori.append(x); u=u[len(x):]; break else: return None return fattori ####################################### def decodifica (u,diztau): dizinvtau={diztau[e]:e for e in diztau} fattori=fattorizza(u,dizinvtau) return ''.join([dizinvtau[x] for x in fattori]) diztau={'a':'0', 'b':'10', 'c':'11'} u='010011010011010' t=decodifica(u,diztau) print (t) # abacabacab