水题 提取不重复的整数 (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;  }