import re
d = {'´e': 'é', 'u¨' : 'ü'}
pattern = "|".join([x for x in d])
print( re.sub(pattern, lambda m: d[m.group()], "Jos´e Vald´ez") )
aW1wb3J0IHJlCmQgPSB7J8K0ZSc6ICfDqScsICd1wqgnIDogJ8O8J30KcGF0dGVybiA9ICJ8Ii5qb2luKFt4IGZvciB4IGluIGRdKQpwcmludCggcmUuc3ViKHBhdHRlcm4sIGxhbWJkYSBtOiBkW20uZ3JvdXAoKV0sICJKb3PCtGUgVmFsZMK0ZXoiKSAp