PAT-B 1093 字符串A+B(C语言)

2018-12-11  本文已影响0人  dk_qi

题目

链接:PAT (Basic Level) Practice 1093 字符串A+B

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


思路

因为ASCII码最大只有126(空格的ASCII码为32),所以直接用数组来下标来表示字符,用存入数组元素的0和1来确定字符是否已经输入,如果已经输入,则跳过;如果字符之前没有输入,则保存并输出。


代码

#include<stdio.h>

int main()
{
    int alphabet[127] = {0};
    char c;
    for(int i = 0; i < 2; i++){          //两个字符串,所以循环两次
        while((c = getchar()) != '\n'){  //用输入是否为'\n'来判断字符串输入是否结束
            if(alphabet[c] == 0){
                alphabet[c] = 1;
                printf("%c", c);
            }
        }
    }
    return 0;
}

---END---

其它相关问题

PAT-B 1091 N-自守数(C语言)
PAT-B 1092 最好吃的月饼(C语言)
PAT-B 1094 谷歌的招聘(C语言)
PAT-B 1095 解码PAT准考证(C语言)

上一篇下一篇

猜你喜欢

热点阅读