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

 

©️2020 CSDN 皮肤主题: 黑客帝国 设计师: 上身试试 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值