PTA题解 --- A-B（C语言）

用户10216580

发布于 2024-03-20 14:52:45

1030

发布于 2024-03-20 14:52:45

文章被收录于专栏：一叶知秋一叶知秋

今天是PTA题库解法讲解的第三天，今天我们要讲解A-B，题目如下：

要解决这个问题，可以通过以下步骤编写C语言程序：

读取字符串A和B。
创建一个标记数组，用于记录字符串B中所有字符的出现。
遍历字符串A，只有当当前字符在B中没有出现时才打印它。
输出处理后的字符串A。

这里提供C语言代码实现：

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

int main() {
    char A[100001], B[100001];
    int hashTable[128] = {0};  // ASCII码共有128个字符

    fgets(A, 100001, stdin);  // 使用fgets读取含有空格的字符串
    fgets(B, 100001, stdin);

    // 记录B字符串中字符出现的情况
    int lenB = strlen(B);
    for (int i = 0; i < lenB; i++) {
        hashTable[B[i]] = 1;
    }

    // 遍历A字符串，并打印未在B中出现的字符
    int lenA = strlen(A);
    for (int i = 0; i < lenA; i++) {
        if (!hashTable[A[i]]) { // 如果该字符未出现在B中，打印它
            putchar(A[i]);
        }
    }
    
    return 0;
}

注意：在实际环境中，fgets函数会读取整行输入，包括换行符，所以在处理字符串时可能需要将换行符去除。

以上代码的主要思路是使用哈希表来标记字符串B中出现过的字符，然后遍历字符串A，打印那些未被标记的字符。这种方法的时间复杂度是O(n)，空间复杂度是O(1)（因为ASCII码字符的数量是固定的）。

提交结果：