题解 | #提取不重复的整数#
提取不重复的整数
http://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
- 使用简单的map映射。
- char 是可以 拼凑成string的
- 只要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; }
算法解析 文章被收录于专栏
这里主要是算法岗的自我思路总结