提取不重复整数（从右向左去重）

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

输入描述: 输入一个int型整数

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

输入例子: 9876673

输出例子: 37689

 【一解】

1. int main()
2. {
3.   int n,a[1000]={0};
4. int num=0;
5.   cin >> n;
6.   while(n)
7. {
8. if(a[n%10]==0)
9. {
10. a[n%10]++; //遇到相同的数跳过
11. num = num*10+n%10;
12. }
13. n/=10;
14. }
15.   cout<<num<<endl;
16. return 0;
17. }

【二解】

 int main()  

{   string str;
    int a[10] = {0};
    getline(cin, str);

    
    for (int i = str.size()-1; i >= 0; i--)
    {   if (a[str[i] - '0'] == 0)
          {  cout << str[i];
            a[str[i] - '0']++;
         }
    }

   return 0;

}

【三解】

1. #include<iostream>
2. #include<string>
3. #include<vector>
4. #include<algorithm>
5. using namespace std;
6. int main()
7. {
8.   string str;
9.   vector<char> v;
10.   while(cin>>str)
11.   {  
12.     reverse(str.begin(), str.end());
13.    for(int i=0; i<str.length(); i++)
14.     { 
15.       if(find(v.begin(),v.end(),str[i]) == v.end())
16.        {
17.           v.push_back(str[i]);
18.        }
19.      }
20.    for(auto it : v)
21.      cout<<it;
22. 
    
23.    cout<<endl;
24.    v.clear();
25.   }
26.   return 0;
27. }