11-提取不重复的数字

1- Description

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

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

示例1：
输入：
9876673
输出：
37689

2- Solution

• 注意第二层循环的时候需要--j是为了防止跳过非重复元素的！下图是简单的一个演示：

#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main(){
    string strinput;
    while(cin >> strinput){
        for(int i = 0;i < strinput.length() - 1; ++i){
            for(int j = i + 1; j  < strinput.length(); ++j){
                if(strinput[i] == strinput[j]){
                    strinput.erase(i,1);
                    j--;//这里要注意的是，删除i位置的元素之后，要保持的位置不变，要不然面对重复多次的情况会挂
                }
            }
        }
        for(int i = strinput.length() - 1; i >=0; --i){
            cout<<strinput[i];
        }
    }
    return 0;
}

• 注意到不重复的数字即0—9，所以先来一个a[10]的数组，只要数字第一次出现，数组元素值+1，导致第二次遇到同样的数字时，避免了重复的输出！

#include<iostream>
#include<string>
using namespace std;
 
int main(){
    int num = 0, i=0;
    int a[10] = {0};
    string s;
    getline(cin,s);
    for ( int i = s.size()-1;i>= 0;i--){
       if( a[s[i]-'0'] == 0) {//判断是否已经输出过该字符
           cout<<s[i];//直接输出当前字符
           a[s[i]-'0']++;//并对该数组进行+1操作，这样保证下次遇到同样字符时，不再输出
       }
    }
    return 0;
}

欢迎关注公众号：CodeLab