题解 | #提取不重复的整数#
提取不重复的整数
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; }