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

提取不重复的整数

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;
}
算法解析 文章被收录于专栏

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

全部评论

相关推荐

2024-12-23 06:50
门头沟学院 Java
给点吧求求了:3点发的帖子,害怕😰
点赞 评论 收藏
分享
01-29 16:08
已编辑
华南农业大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务