A-B

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

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

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

输入样例：

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

输出样例：

I lv GPLT!  It's  fn gm!

题解

创建一个大小为128的boolean数组，先遍历一遍B字符串，在B字符串出现过的字符在boolean数组中标记为true，再遍历一遍A字符串是否出现(将字符转化为数字，字符为boolean数组的下标)，时间复杂度：O(n)

import java.util.Scanner;
public class Main{
    static boolean[] str = new boolean[128];
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        char s1[] = sc.nextLine().toCharArray();
        char s2[] = sc.nextLine().toCharArray();
        for(int i = 0; i < s2.length; i++){
            str[(int)s2[i]] = true;				
        }
        for(int i = 0; i < s1.length; i++){
            if(!str[(int)s1[i]]){
                System.out.print(s1[i]);
            }
        }  
    }
}