水题 提取不重复的整数 (queue的练习)
- 2019 年 11 月 8 日
- 筆記
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42449444/article/details/85316270
题目描述:
输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
输入描述:
输入一个int型整数。
输出描述:
按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
输入样例:
9876673
输出样例:
37689
解题思路:
题目关键字“从右往左”,无脑利用queue先进先出的特点。用map记录输出过的数字,防止重复的数字被输出。
AC代码:
#include <bits/stdc++.h> using namespace std; int main() { queue<int> q; //利用队列先进先出的性质 int n; cin >> n; while(n) { q.push(n%10); n /= 10; } map<int,int> m; //用map记录输出过的整数,防止输出重复的数字 while(!q.empty()) { if(m[q.front()] == 0) { cout << q.front(); //取出队首元素 m[q.front()] = 1; //记录队首元素 } q.pop(); //删去队首元素 } return 0; }