L1-011. A-B（C和Java）PAT团体程序设计天梯赛-练习集

本题要求你计算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!

---

注意啦：本题限时100ms，所以Java肯定超时，除非运气好。机智用C

C代码：

#include <stdio.h>

int main()
{
    char A[10001], B[10001];
    gets(A);
    gets(B);
    int del[256] = {0};

    // 标记要删除的字符 
    for (int i = 0; B[i] != '\0'; i++)
    {
        del[B[i]] = 1;
    }

    for (int i = 0; A[i] != '\0'; i++)
    {
        // 如果不用删除，就打印 
        if (!del[A[i]]) 
        {
            printf("%c", A[i]); 
        }
    }

    return 0;
 } 

---

JAVA代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
//import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws IOException {
//      Scanner scanner = new Scanner(System.in);
//      char[] A = scanner.nextLine().toCharArray();
//      char[] B = scanner.nextLine().toCharArray();

        // 为提升速度，使用BufferReader, 结果同样超时
        BufferedReader bReader = new BufferedReader(
                    new InputStreamReader(System.in));
        char[] A = new char[10001];
        char[] B = new char[10001];

        try {
            A = bReader.readLine().toCharArray();
            B = bReader.readLine().toCharArray();
        } catch (IOException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }

        // 定义要被删除字符的数组
        boolean[] delete = new boolean[256];

        // B数组中出现的字符，都要被删除
        for (int i = 0; i < B.length; i++) {
            delete[B[i]] = true;
        }

        for (int i = 0; i < A.length; i++) {
            // 如果A中这个字符不用删除就打印
            if (!delete[A[i]]) {
                System.out.print(A[i]);
            }
        }

        // 及时关闭
        bReader.close();
    }
}