題目
鏈接:PAT (Basic Level) Practice 1093 字符串A+B
給定兩個(gè)字符串 A 和 B,本題要求你輸出 A+B纵菌,即兩個(gè)字符串的并集。要求先輸出 A休涤,再輸出 B,但重復(fù)的字符必須被剔除。
輸入格式:
輸入在兩行中分別給出 A 和 B功氨,均為長(zhǎng)度不超過(guò)
的序苏、由可見(jiàn) ASCII 字符 (即碼值為32~126)和空格組成的、由回車標(biāo)識(shí)結(jié)束的非空字符串捷凄。
輸出格式:
在一行中輸出題面要求的 A 和 B 的和忱详。
輸入樣例:
This is a sample test
to show you_How it works輸出樣例:
This ampletowyu_Hrk
思路
因?yàn)锳SCII碼最大只有126(空格的ASCII碼為32),所以直接用數(shù)組來(lái)下標(biāo)來(lái)表示字符跺涤,用存入數(shù)組元素的0和1來(lái)確定字符是否已經(jīng)輸入匈睁,如果已經(jīng)輸入,則跳過(guò)桶错;如果字符之前沒(méi)有輸入航唆,則保存并輸出。
代碼
#include<stdio.h>
int main()
{
int alphabet[127] = {0};
char c;
for(int i = 0; i < 2; i++){ //兩個(gè)字符串院刁,所以循環(huán)兩次
while((c = getchar()) != '\n'){ //用輸入是否為'\n'來(lái)判斷字符串輸入是否結(jié)束
if(alphabet[c] == 0){
alphabet[c] = 1;
printf("%c", c);
}
}
}
return 0;
}
---END---
其它相關(guān)問(wèn)題
PAT-B 1091 N-自守?cái)?shù)(C語(yǔ)言)
PAT-B 1092 最好吃的月餅(C語(yǔ)言)
PAT-B 1094 谷歌的招聘(C語(yǔ)言)
PAT-B 1095 解碼PAT準(zhǔn)考證(C語(yǔ)言)