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

提取不重复的整数

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;
}


全部评论

相关推荐

喜欢走神的孤勇者练习时长两年半:池是池,发是发,我曾池,我现黑
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务