PAT-String Subtraction (20)

题意：

给定两个字符串，将字符串里1中有字符串2中的字母都去除掉

解答：

本题一开始想到的是暴力枚举，但是有更巧妙的方法。

使用布尔数组，对出现过的字母进行标识，然后对字符串进行遍历，输出没有标识的，相当于利用了一个中介，而不是将两个字符串直接进行比较，注意利用这种思想！

具体java代码：

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        String s1=in.nextLine();
        String s2=in.nextLine();
        int n1=s1.length();
        int n2=s2.length();
       boolean[] existed=new boolean[1024];
        for(int i=0;i<n2;i++){
            existed[s2.charAt(i)]=true;
        }
        for(int i=0;i<n1;i++){
            char c=s1.charAt(i);
            if(!existed[c]){
                System.out.print(c);
            }
        }
    }
}