每日一题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;
}运行结果
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2018-08-06，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读