题解 | #提取不重复的整数#
提取不重复的整数
https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
#include <iostream>
using namespace std;
#include<string>
#include<map>
int main() {
string str;
getline(cin,str);
map<int,int>m;
int key;
for(int i = str.size()-1;i>=0;i--){
key = str[i] - '0';
if(m.count(key) == 0){
m[key] = key;
cout << key;
}
}
}
// 64 位输出请用 printf("%lld")
题解的方法五花八门，这里直接利用map的key值不能重复的特性，使用map来记录是否重复，同时使用string从尾到头读来完成反向打印的操作。
华为机试刷题记录 文章被收录于专栏
记录一下手打代码的解题思路方便复习
查看15道真题和解析