#include <iostream>
#include <iterator>
using namespace std;

bool st[10];
int main() {
    string s;
    cin>>s;
    int n=s.size();
    for(int i=n-1; i>=0; i--)
        if(!st[s[i]-'0']) cout<<s[i], st[s[i]-'0']=1;
    return 0;
}
// 64 位输出请用 printf("%lld")

从后往前,用st数组记录是否输出了,最后遍历一遍即可,注意标记输出过的元素

#牛客春招刷题训练营#