1. 使用简单的map映射。
  2. char 是可以 拼凑成string的
  3. 只要map有元素,那么就先返回他,然后置零,这样可以避免重复。
#include<iostream>
#include<string>

using namespace std;

int main(){

    int map[10] = {0};

    string num;
    while(cin>>num){
        for(int i = num.size()-1; i>=0;i--){
            map[num[i]-'0'] += 1;
        }

        string res = "";

        for(int i = num.size()-1; i>=0;i--){
            if(map[num[i]-'0']){
                res+=num[i];
                map[num[i]-'0'] = 0;
            } 
        }

        cout<<res<<endl;
    }

    return 0;
}