【PTA】L1-011 A-B

https://pintia.cn/problem-sets/994805046380707840/problems/994805130426171392

解析

先把 B 字符串的字符先存储进 set 中，遍历 A 字符串，判断当前字符是否存在 set 中，若存在则抛弃，否则存储进 C 中。

---

百度上看的另一种思路：

首先我们要知道：ASCII码占用一个字节，可以有0～255共256个取值。前128个为常用的字符如运算符，字母 ，数字等 键盘上可以显示的后 128个为 特殊字符是键盘上找不到的字符。

也就是说 ASCII 可以存储 256 个字符，我们可以把 B 字符串中的字符标记为 true，表示需要删除。

public static void main(String[] args) throws Exception {
    char[] A = br.readLine().trim().toCharArray();
    char[] B = br.readLine().trim().toCharArray();
    boolean[] vis = new boolean[256];
    for(char x : B) vis[x] = true;
    for(char x : A) {
        if(vis[x]) continue;
        out.print(x);
    }
    out.flush();
}

**Tips：**该算法实现的效率完全高于我的那个实现。

AC Code

public static void main(String[] args) throws Exception {
    char[] A = br.readLine().trim().toCharArray();
    char[] B = br.readLine().trim().toCharArray();
    int cnt = 0;
    HashSet<Character> set = new HashSet<>();
    for(char item : B) set.add(item);
    for(char item : A) {
        if(set.contains(item)) continue;
        out.print(item);
    }
    out.flush();
}