题解 | #提取不重复的整数#
提取不重复的整数
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从尾到头读来完成反向打印的操作。
华为机试刷题记录 文章被收录于专栏
记录一下手打代码的解题思路方便复习