倒序扫一遍,然后用桶来记录去重即可得到答案

#include <iostream>
using namespace std;

int bin[11];

int main() {
    string s;cin >> s;
    for(int i = s.length()-1;i >= 0;i --){
        if( bin[s[i]-'0'] ) continue;
        else {bin[s[i]-'0'] = 1; cout << s[i];}
    }cout << endl;return 0;
}

#牛客春招刷题训练营# + 链接