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

提取不重复的整数

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

//利用set自动去重的原理,如果插入后与插入前大小不一样就输出新的结果
#include <iostream>
#include <set>
#include <string>
int main() {
    using namespace std;
    string s1, s2;
    cin >> s1;
    for (int i = s1.size() - 1; i >= 0; i--)
        s2 += s1[i];//反转
    set<char> mp;
    for (int i = 0; i < s2.size(); i++) {
        int a = mp.size();
        mp.insert(s2[i]);
        int b = mp.size();//利用set自动去重的原理,如果插入后与插入前大小不一样就输出新的结果

        if (b != a)
            cout << s2[i];

    }
    return 0;
}


全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务