提取不重复的整数

题目

描述

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

输入

输入一个int型整数

输出

按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
如果返的整数以0开头，去掉0；
如 intput：1010 output：1

样例输入

9876673

样例输出

37689

思路

将数字转换为字符串，这样直接对字符串进行操作比较方便。倒着输出，通过map来查重即可。

代码

#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;
int main()
{
    char a[100],b[100];
    gets(a);
    int len=strlen(a);
    for(int i=0; i<len/2; i++)         //反转a数组
    {
        char temp;
        temp=a[i];
        a[i]=a[len-1-i];
        a[len-1-i]=temp;
    }
    b[0]=a[0];             //去掉a中重复的数字赋给b数组
    int j=0;
    for(int i=0; i<len; i++)
    {
        int flag=1;
        for(int k=0; k<j+1; k++)
        {
            if(a[i]==b[k])
                flag=0;
        }
        if(flag)
        {
            j=j+1;
            b[j]=a[i];
        }
    }
    int lenb=j+1;  //数组b的长度
    int sum=0,quan=1;
    for(int i=lenb-1; i>=0; i--) //输出最终的数字
    {
        sum+=(b[i]-48)*quan;
        quan*=10;
    }
    cout<<sum<<endl;
}

代码

#include <iostream>
#include <string>
#include <map>
#include <sstream>
#include <vector>
using namespace std;

int main()
{
    string str;
    int number,len;
    cin>>number;//输入int
    stringstream ss;
    ss<<number;
    ss>>str; //转换成字符串
    map<char,int> m;
    len=str.length();

    vector<char> vec;
    for(int i=len-1; i>=0; --i)
    {
        if(m.find(str[i])==m.end()){
            m[str[i]]=1;
            vec.push_back(str[i]);
        }
    }
    bool firstZero=(vec[0]=='0')?true:false;//如果返的整数以0开头，去掉0；
    for(vector<char>::iterator iter=vec.begin();iter!=vec.end();++iter){
        if(firstZero){
            if((*iter)!='0'){
                cout<<*iter;
            }else if((*iter)=='0'&&(iter==vec.begin())&&len==1){
                cout<<*iter;
            }
        }else{
            cout<<*iter;
        }
    }
    return 0;
}

测试用例

1. 9876673
   37689
2. 1010
   1
3. 0
   0

一定要注意0的这个情况，要输出0而不是空。此外，对于1010，输出0，是把所有的0去除掉！而不是只去除第一个0。