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,均为长度不超过 的、由可见 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语言)