题解 | #提取不重复的整数#
提取不重复的整数
http://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
//利用set自动去重的原理，如果插入后与插入前大小不一样就输出新的结果
#include <iostream>
#include <set>
#include <string>
int main() {
using namespace std;
string s1, s2;
cin >> s1;
for (int i = s1.size() - 1; i >= 0; i--)
s2 += s1[i];//反转
set<char> mp;
for (int i = 0; i < s2.size(); i++) {
int a = mp.size();
mp.insert(s2[i]);
int b = mp.size();//利用set自动去重的原理，如果插入后与插入前大小不一样就输出新的结果
if (b != a)
cout << s2[i];
}
return 0;
}
阿里云工作强度 727人发布
