1093 字符串A+B (20 分)

1093

题解

看到重复的字符必须被剔除就想到用set，但它是有序的，换成unordered_set，结果是乱序！（因为它是由hash实现的）
所以改成了以下思路。

# include <bits/stdc++.h>

using namespace std;
int num[1000000];
int main() {
    #ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
#endif
    string a,b;
    vector<char> s;
    getline(cin,a);
    getline(cin,b);
    a=a+b;
    for(int i=0;i<a.size();i++){
        if(num[a[i]]==0){
            s.push_back(a[i]);
            num[a[i]]=1;
        }
    }
    for(int i=0;i<s.size();i++)
        cout<<s[i];
    return 0;
}

柳神答案

跟柳神思路一样，但是人家更简洁！牛

#include <iostream>
using namespace std;
int main() {
    string s1, s2, s;
    int hash[200] = {0};
    getline(cin, s1);
    getline(cin, s2);
    s = s1 + s2;
    for (int i = 0; i < s.size(); i++) {
        if (hash[s[i]] == 0) cout << s[i];
        hash[s[i]] = 1;
    }
    return 0;
}