题解 | #提取不重复的整数#

提取不重复的整数

http://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1

  1. 使用简单的map映射。
  2. char 是可以 拼凑成string的
  3. 只要map有元素,那么就先返回他,然后置零,这样可以避免重复。
#include<iostream>
#include<string>

using namespace std;

int main(){

    int map[10] = {0};

    string num;
    while(cin>>num){
        for(int i = num.size()-1; i>=0;i--){
            map[num[i]-'0'] += 1;
        }

        string res = "";

        for(int i = num.size()-1; i>=0;i--){
            if(map[num[i]-'0']){
                res+=num[i];
                map[num[i]-'0'] = 0;
            } 
        }

        cout<<res<<endl;
    }

    return 0;
}
算法解析 文章被收录于专栏

这里主要是算法岗的自我思路总结

全部评论

相关推荐

01-24 04:44
门头沟学院 Java
数学转码崽:项目感觉有点简单,再加上学历不是92的话,大厂实习很难过筛吧,即使给几个面试,感觉也通过不了,还是放低预期,先去中厂沉淀吧,暑期实习可以试着冲大厂,如果非大厂不去的话,不如去考研,双非学历真的硬伤
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务