1093 字符串A+B （PAT 乙级 中文 C/C++语言）

1093 字符串A+B （20 point(s)）

给定两个字符串 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

分析：

1，题意是要把两个字符串合并，且去除重复部分。

2，因为cin>>s 无法读入字符串中的空格，故用 getline(cin,s1) 读入两行字符串。

3，把两个字符串合并起来。

4，用一个数组来标志重复出现的部分。如果数组标志为 false 代表之前没有出现过，则输出字符；

     反之，如果为 true代表之前没有出现过，则不输出。

 

详细代码：

#include <iostream>   
#include <string> 
using namespace std;
   
// 1093 字符串A+B （20 point(s)）
int main(void){     
    string s1,s2;
    getline(cin,s1);
    getline(cin,s2); 
    s1 += s2;              // 两个字符串相加

    bool flag[150]={false}; // 32~126
    for(int i=0;i<s1.length();++i){
        if(flag[s1[i]]==false){
            cout<<s1[i];
        }
        flag[s1[i]] = true; 
    } 

    return 0;
} // guangjinzheng 2019.1.10 11:48