提取不重复的整数 C++

题目描述

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

输入描述:

  • 输入 一个int型整数

输出描述

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

示例1

输入
9876673

输出
37689

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int n,temp;
	vector<int> vv; //容器
	while(cin>>n){
		int sum = 0;
		while(n){
			//find(start,end,value)start搜寻的起点,end搜寻的终点,要寻找的value值。
			//find(vv.begin(),vv.end(),temp)== vv.end()来判断元素是否存在,true为不存在,false为存在
			temp = n%10;
			if(find(vv.begin(),vv.end(),temp)== vv.end()){
				vv.push_back(temp);
				sum = sum*10 + temp;
			}			
			n=n/10;
		}
		cout<<sum<<endl;
	}
	return 0;
}
发布了69 篇原创文章 · 获赞 0 · 访问量 988

猜你喜欢

转载自blog.csdn.net/qq_21209307/article/details/105128940