11-提取不重复的数字

2021年3月23日 118次阅读 来源: puthon

1- Description

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

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

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

2- Solution

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

《11-提取不重复的数字》

#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

    原文作者：puthon
    原文地址: https://blog.csdn.net/pyuxing/article/details/88861188
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞