pat 乙级 1093 字符串A+B

题目如下:

 

 代码如下:

#include<cstdio> 
#include<iostream>
#include<vector>
#include<unordered_set>
#include<cstring>
using namespace std;
int main(){
    vector<int>m;
    vector<int>n;
    unordered_set<int>q,p;
    string a,b;
    getline(cin,a);
    getline(cin,b);
    for(auto i:a){
        if(!q.count(i))
        cout<<i;
        q.insert(i);
    }
    for(auto i:b){
        if(!q.count(i))
        cout<<i;
        q.insert(i);
    }
    return 0;
}

思路:求的是并集(A和B的组合),但是后面的不能跟前面的重复。

posted @ 2020-03-26 23:47  miao-xixixi  阅读(122)  评论(0编辑  收藏  举报