PAT (Basic Level) Practice （中文）1093字符串A+B 题解（C++）

PAT (Basic Level) Practice （中文）1093字符串A+B C++题解

原题：
给定两个字符串 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
结尾无空行

分析：
这道题它要求你输出A和B，其中重复的字符必须被剔除，也就是说每个字符最多只能输出一个。
然后输入格式告诉你A、B两个字符串是由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串，根据这句话，我们知道了一个信息，那就是互不相同的字符顶多就只有码值32到126的字符加上个空格字符。
所以我们不妨设置一个数组a，范围最低不小于126(我这是设置的a[200]),用来保存字符出现的次数，再设置一个整形的变量t，每当输入一个字符的时候，就通过对该字符进行%操作（注：空格的话直接特判），然后让t存放这个值，把这个值作为数组a的下标。先进行一个判断，如果是此时a[t] == 0，则证明这个字符是第一次被输入进来，可以输出，输出完后，让a[t]++，如果此时a[t]>0，则证明这个字符早就被输入进来过，此时不要输出它，继续让a[t]++即可。

代码如下：

#include<iostream>
using namespace std;
int main()
{
    int a[200]={0}; //初始化
    char c1;
    while((c1=getchar())!='\n') //A结束时以回车符号作为标志
    {
        if(c1 == ' ')  //特判空格
        {
            if(a[127] == 0)  //以a[127]存放空格输入进来的次数
            {
                cout<<" ";
            }
            a[127]++;
        }
        else
        {
            int t=c1%126;
            if(a[t] == 0)
            {
                cout<<c1;
            }
            a[t]++;
        }

    }
    char c3=getchar();
    while(c3!='\n')  //上同
    {
        if(c3 == ' ')
        {
            if(a[127] == 0)
            {
                cout<<" ";
            }
            a[127]++;
        }
        else
        {
            int t=c3%126;
            if(a[t] == 0)
            {
                cout<<c3;
            }
            a[t]++;
        }
        c3=getchar();
    }
    cout<<endl;
}

如果觉得题解到位，麻烦给个收藏