PAT~乙级~1093 字符串A+B~C++

旧城等待， 2022-02-17 04:58 301阅读 0赞

题目链接：[字符串A+B][A_B]

题目描述：

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

### 输入格式： ###

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

### 输出格式： ###

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

### 输入样例： ###

This is a sample test
    to show you_How it works

### 输出样例： ###

This ampletowyu_Hrk

\----------------------------------------------------------答题区----------------------------------------------------------

起初不是很熟悉各种输入函数的应用，用了getline()函数，程序跑起来费时费空间，大致代码：

把已经输出过的存进数组里，下标即是该字符与空格的差值，每存一次k加一，如果k等于95就跳出，效果并不是很好，下面代码二是参考一位大神的，挺简洁的。

代码一：

int main()
    {
        int a[95]={0};
        int k=0,i=0,j=0;
        string s1,s2;
        getline(cin,s1);
        getline(cin,s2);
        while(i<s1.size())
        {
            int flag=0;
            flag=s1[i]-' ';
            if(a[flag]!=1)
            {
                printf("%c",s1[i]);
                a[flag]=1;
                k++;
            }
            if(k==95)
            {
                break;
            }
            i++;
        }
        while(j<s2.size())
        {
            int flag=0;
            flag=s2[j]-' ';
            if(a[flag]!=1)
            {
                printf("%c",s2[j]);
                a[flag]=1;
                k++;
            }
            if(k==95)
            {
                break;
            }
            j++;
        }
        return 0;
    }

代码二：链接：[https://www.jianshu.com/p/44a894b79aea][https_www.jianshu.com_p_44a894b79aea]

int main()
    {
        int alphabet[127] = {0};
        char c;
        for(int i = 0; i < 2; i++)        
        {          
            while((c = getchar()) != '\n')
            {  
                if(alphabet[c] == 0)
                {
                    alphabet[c] = 1;
                    printf("%c", c);
                }
            }
        }
        return 0;
    }

福利专区：非常建议大家入手一本书[算法笔记][Link 1]，里面详细的介绍了一些刷题的技巧和知识点，看了之后如有神助啊，我上传PDF版本到我的公众号里了(二维码在左上方的侧边栏里，回复算法笔记)，有需要的可以下载看看，如有侵权请删除，建议入手实体书。

[A_B]: https://pintia.cn/problem-sets/994805260223102976/problems/1071785884776722432
[https_www.jianshu.com_p_44a894b79aea]: https://www.jianshu.com/p/44a894b79aea
[Link 1]: https://baike.baidu.com/item/%E7%AE%97%E6%B3%95%E7%AC%94%E8%AE%B0/20417057