题解 | #提取不重复的整数#
提取不重复的整数
https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
#include <bits/stdc++.h>
#include <unordered_set>
using namespace std;
int main() {
int n;
cin>>n;
string s = to_string(n);
reverse(s.begin(),s.end());
unordered_set<char> ch;
vector<char> unique_ch;
for(auto &c : s)
if(ch.insert(c).second)//插入成功,second返回true,否则返回false, set用于去重
unique_ch.push_back(c);//vector存储该元素,set基于哈希函数计算存储位置,会改变顺序
else
continue;
for(auto &c : unique_ch)
cout<<c;
cout<<endl;
return 0;
}
查看19道真题和解析
