美文网首页
PAT-B 1093 字符串A+B(C语言)

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

作者: dk_qi | 来源:发表于2018-12-11 11:40 被阅读0次

    题目

    链接: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语言)

    相关文章

      网友评论

          本文标题:PAT-B 1093 字符串A+B(C语言)

          本文链接:https://www.haomeiwen.com/subject/qejshqtx.html