提取不重复的整数

最新推荐文章于 2024-10-01 05:05:58 发布

井井酒

最新推荐文章于 2024-10-01 05:05:58 发布

阅读量82

点赞数

分类专栏：算法文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_43848885/article/details/126132240

版权

算法专栏收录该内容

11 篇文章 0 订阅

订阅专栏

本文介绍了如何使用C++编程解决一个题目，输入一个整数并去除其中重复的数字，按照从右向左的顺序组成新的整数。通过字符串转换和unordered_set数据结构，实现了一个时间复杂度为O(n)的解决方案。

摘要由CSDN通过智能技术生成

提取不重复的整数

题目

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

数据范围： $1≤n≤10^8$

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

示例1
输入
9876673
输出
37689

分析

从后往前看，只统计首次出现的数字，组合成新数字就行。

另外，这种题一般把整数转化为字符串可以更方便求解。

代码实现

#include <iostream>
#include <unordered_set>
#include <algorithm>
using namespace std;

int main(int argc, char **argv) {
    int nums;
    cin >> nums;
    string str = to_string(nums);
    unordered_set<char> set;
    reverse(str.begin(), str.end());
    
    string res;
    for (char c : str) {
        if (set.count(c) != 1) { //只统计首次出现的字符
            res += c;  // 加入到结果字符串中
            set.insert(c);  
        }
    }
	cout << stoi(res) << endl;
}