PAT乙级题解——1093 字符串A+B (20分)

题目描述：
给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。

输入格式：
输入在两行中分别给出 A 和 B，均为长度不超过 10^6的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。

输出格式：
在一行中输出题面要求的 A 和 B 的和。

输入样例：

This is a sample test

to show you_How it works

输出样例：

This ampletowyu_Hrk

总结

题目要求输出的字符唯一，而每个字符的ASCII 字符码是唯一的，并可以转换为整数。那么初始化一个全0（表示未访问）的数组，以字符码作为数组下标，访问其值，若为0则输出该字符，并将该下标内值标记为其他非0值，即可保证每个字符只输出1次。

#include <string>
#include <iostream>
using namespace std;
const int length = 200;
void printStr(string str){
    int mark[length] = {0};
    for (int i = 0; i < str.size(); i++) {
        if(mark[str[i]] == 0){
            cout << str[i];
            mark[str[i]] = 1;
        }
    }
}
int main(){
    string s1,s2,s3;
    getline(cin, s1);
    getline(cin, s2);
    s3 = s1 + s2;
    printStr(s3);
    cout << endl;
    return 0;
}