- 使用简单的map映射。
- char 是可以 拼凑成string的
- 只要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; }