题解 | 提取不重复的整数

//提取不重复的整数
#include<bits/stdc++.h>
using namespace std;
int main(){
	map<char,bool>ap;
	map<char,int>p;
	string s;
	cin>>s;
	for(auto e:s){
		p[e]++;
		ap[e]=true;
	}
//	使用无符号整数的时候要注意他溢出，他的负数是4294967295（无符号整型最大值）
//	直接无限循环
	for(unsigned int i=s.size()-1;i>0;i--){
		if(p[s[i]]==1)
			cout<<s[i];
		else if(p[s[i]]==0);
		else if(p[s[i]]>1&&ap[s[i]]){
			ap[s[i]]=false;
			cout<<s[i];
		}
	}
	if(p[s[0]]==1)
		cout<<s[0];
	else if(p[s[0]]==0);
	else if(p[s[0]]>1&&ap[s[0]]){
		ap[s[0]]=false;
		cout<<s[0];
	}
	return 0;
}