【华为机试之C++】提取不重复的整数

描述

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

数据范围： 1 le n le 10^{8} 1≤n≤10
8

输入描述：

输入一个int型整数

输出描述：

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

示例

输入：9876673
输出：37689

思路

1.这道题的重点是如何提取一个整数的每一个位置上的数字。可以利用对10求余数来获取个位上的数字，然后将数字对10求除数，这样依次将各个位置上的数字提取出来。
2. 从右往左重新组合，就是1中流程的逆过程。

代码

Extracter.h

#pragma once
#include 

class Extracter
{
public:
	static Extracter* getInstance();

public:
	void extract();

private:
	Extracter() = default;
	~Extracter() = default;

private:
	static Extracter* instance;
	static std::mutex iMutex;
};

Extracter.cpp

#include 
#include 
#include "Extracter.h"

Extracter* Extracter::instance = nullptr;
std::mutex Extracter::iMutex;

Extracter* Extracter::getInstance()
{
	std::unique_lock lock(iMutex);
	if (nullptr == instance) {
		instance = new Extracter();
	}

	return instance;
}

void Extracter::extract()
{
    std::map  table;
    int32_t inputNum = 0;
    int32_t outputNum = 0;

    
    std::cin >> inputNum;

    while (inputNum)
    {
        if (0 == table[inputNum % 10]) {
            table[inputNum % 10] ++;
            outputNum = outputNum * 10 + inputNum % 10;
        }
        inputNum /= 10;
    }
    std::cout << outputNum << std::endl;
}

main.cpp

#include "Extracter.h"

int main(int argc, char** argv)
{
	auto extracter = Extracter::getInstance();

	extracter->extract();

	return 0;
}

【华为机试之C++】提取不重复的整数

C/C++/C#相关栏目本月热门文章