3、华为机考（牛客网）个人学习记录 HJ9 提取不重复的整数

提取不重复的整数

HJ9 提取不重复的整数

描述

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

输入描述：

输入一个int型整数

输出描述：

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

示例1

输入：
9876673
输出：
37689

个人答案：

#include<iostream>
#include<map>

using namespace std;

int main()
{
	int input;
	cin >> input;
	map<int, int>Count;
	int output=0;
	int flag = input;
	while (input)
	{
		int temp = input % 10;
		//cout << temp << endl;
		if (flag == input)
		{
			output += temp;
			//cout << "output1=" << output << endl;
			Count[temp] += 1;
			input = input / 10;
			continue;
		}
		Count[temp] += 1;
		if (1 == Count[temp])
		{
			output *= 10;
			output += temp;
			//cout << "output2=" << output <<endl;
		}
		input /= 10;
	}
	cout << output << endl;
	return 0;
}