华为机试提取不重复的整数

最新推荐文章于 2023-08-26 23:15:00 发布

原创最新推荐文章于 2023-08-26 23:15:00 发布 · 648 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#华为

华为机试专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个整数作为输入，并返回一个新整数，新整数是从右向左读取原始整数并移除所有重复数字得到的。例如，输入9876673，则输出37689。文章提供了C++实现代码。

来源：牛客网提取不重复的整数

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

输入例子:

9876673

输出例子:

37689

参考代码

#include <iostream>
#include <string.h>
using namespace std;
char str[100];
int a[20];
int main(){
    int n;
    while (cin>>str){
        memset(a,0,sizeof(a));
        int flag=0;
        int len=strlen(str);
        for (int i=len-1;i>=0;i--){
            if (a[str[i]-'0']==0){
                if (str[i]=='0' && flag==0)
                    flag=1;
                else cout<<str[i];

                a[str[i]-'0']=1;
            }
        }
        cout<<endl;
    }
    return 0;
}