题解 | #提取不重复的整数#
提取不重复的整数
https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
/* 题目要求逆向读取,避免重复,所以不能直接利用set无法插入相同键值的特性,先保存再逆向。 */ #include <iostream> #include <vector> #include <set> using namespace std; int main() { char c; //用于保存输入 vector<char> vec; set<char> se;//利用set无法插入相同键值的特性 while(cin >> c){ vec.push_back(c); } for(auto it = vec.rbegin();it != vec.rend();++it){ //将字符插入到 set 中,insert 返回一个 pair,其 second 是一个布尔值 if(se.insert(*it).second){ cout << *it; } } }