PTA——L1-011 A-B

你们的点赞收藏+关注，是我创作的动力 

本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。

输入格式：

输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。

输出格式：

在一行中打印出A−B的结果字符串。

输入样例：

I love GPLT!  It's a fun game!
aeiou

输出样例：

I lv GPLT!  It's  fn gm!

---

解题思路：

1. 首先定义两个字符数组 a 和 b 用来存储输入的两个字符串；
2. 然后定义一个长度为 128 的哈希表数组 hash，并初始化为 0；
3. 通过 fgets 函数读入字符串 a 和 b；
4. 遍历字符串 b，将哈希表数组中 b 中出现过的字符对应的位置都赋值为 1；
5. 遍历字符串 a，若哈希表数组中 a 对应位置的值为 0，则说明该字符在 b 中未出现过，可以输出；
6. 最后退出程序。
7.  需要注意的是，此题的输入字符串长度较大，因此需要将字符数组设置为足够大的长度，同时使用 #define 宏定义来方便后续程序的维护。同时，在输出字符串时，也需要用一个循环来逐一输出每个字

#include <stdio.h>
#include <string.h>

#define MAX_LEN 100001  // 定义字符数组的最大长度为 100001

int main()
{
    char a[MAX_LEN], b[MAX_LEN];  // 定义字符数组 a 和 b 存储输入的字符串
    int hash[128] = {0};  // 定义长度为 128 的哈希表，记录 b 中每个字符是否出现过
    fgets(a, MAX_LEN, stdin);   // 读入字符串 a
    fgets(b, MAX_LEN, stdin);   // 读入字符串 b
    for (int i = 0; b[i] != '\0' && b[i] != '\n'; i++) {  // 遍历字符串 b
        hash[b[i]] = 1;  // 将哈希表中 b 中出现过的所有字符对应的值都赋值为 1
    }
    for (int i = 0; a[i] != '\0' && a[i] != '\n'; i++) {  // 遍历字符串 a
        if (hash[a[i]] == 0) {  // 若 a 中出现了一个在 b 中未出现的字符
            printf("%c", a[i]);  // 则输出该字符
        }
    }
    return 0;  // 退出程序
}