pat 乙级 1093 字符串A+B

Posted 2021-03-03 miao-xixixi

题目如下:

 

 代码如下：

#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的组合）,但是后面的不能跟前面的重复。