水题 提取不重复的整数 （queue的练习）

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_42449444/article/details/85316270

题目描述：

输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

输入描述:

输入一个int型整数。

输出描述:

按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

输入样例：

代码语言：javascript复制

9876673

输出样例：

代码语言：javascript复制

37689

解题思路：

题目关键字“从右往左”，无脑利用queue先进先出的特点。用map记录输出过的数字，防止重复的数字被输出。

AC代码：

代码语言：javascript复制

#include <bits/stdc  .h>
using namespace std;

int main()
{
    queue<int> q;   //利用队列先进先出的性质
    int n;
    cin >> n;
    while(n)
    {
        q.push(n);
        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;
}

int map queue

0 人点赞