1093 字符串A+B (20分) 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

这道题10的6次方是个迷惑项，其实只要考虑ASCLL码32~126位就好了，给个大点的数组装状态——是否出现过，出现过就跳过去，没出现过就输出。最长也就不到200位，把第一个换行符处理一下就行了。下面是代码：

#include<stdio.h>

int main(void)
{
    char c[200];
    static int a[200];
    int i = 0,f = 0;
    do
    {
        scanf("%c",&c[i]);
        if (c[i] == '\n')
        {
            f++;
            i--;
        }
        else
        {
            if (a[c[i]] == 1)
            {
                i--;
            }
            else
                a[c[i]] = 1;
        }
        i++;
    }while(f <= 1);
    for(f = 0;f < i;f++)
    {
        printf("%c",c[f]);
    }
    return 0;
}