用python久了容易被list思维禁锢，这次就尝试不用list来解。

s=input()[::-1]
for i in s:
    if i in s:
        print(i, end='')
        s=s.replace(i,'')