每日一题C++版（有序提取不重复数字）

编程是很多偏计算机、人工智能领域必须掌握的一项技能，此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”，通过每天一道编程题目来强化和锻炼自己的编程能力（最起码不会忘记编程）

特别说明：编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法，所以提供的代码不一定是最优解，但是本文提供的编程代码均为通过测试代码。

有序提取不重复数字

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

示例

输入

9876673

输出

37689

分析

如果单纯是提取不重复的元素，那么用关联容器显然是很方便的，但是题目中要求输出的新整数的顺序是原数字从右向左的顺序，因此关联容器会对元素排序的缺点就暴露出来了。所以小白使用了可以保存输入顺序的vector容器（当然小伙伴也可以用string或者数组也是可以的）。对于每位数的求取，可以用除以10求余数的办法，也可以将整数变成字符串，之后按位读数。

 

PS：对于本次的输出形式，小白没有按照要求输出一个整数，而是将每位都输出出来，之后再加上换行，竟然也可以通过（只是单纯想试试）。因此最后的输出可能在严格的情况下并不好，小伙伴可以尝试修改一下。

 

代码

 

 

 

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
class Solution
{
public:
  Solution();
  Solution(int number_) :number(number_){};
  void NumberSingle()
  {
    while (true)
    {
      int n = number % 10;
      if (numberSingle.empty())
      {
        numberSingle.push_back(n);
        number = number / 10;
        continue;
      }
      auto k = find(numberSingle.cbegin(), numberSingle.cend(), n);
      if (k==numberSingle.cend())
      {
        numberSingle.push_back(n);
      }
      if (number/10==0)
      {
        break;
      }
      number = number / 10;
    }
    for (auto i = numberSingle.begin(); i != numberSingle.end(); i++)
    {
      cout << *i;
    }
    cout << endl;
  }
private:
  int number;
  vector<int> numberSingle;
};

int main()
{
  int number;
  cin >> number;
  Solution solution(number);
  solution.NumberSingle();
  return 0;
}

运行结果