- 使用简单的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;
}
京公网安备 11010502036488号