每天一道算法题 A-B【备战蓝桥】2022/3/25

原题链接：A-B

题目描述

思路

方法一

双重循环，暴力求解

代码

import java.util.Scanner;

public  class Main{
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        String A= scan.nextLine();
        String B=scan.nextLine();
        for (int i = 0; i < A.length(); i++) {
            boolean flag=true;
            for (int j = 0; j <B.length() ; j++) {
                if(A.charAt(i)==B.charAt(j)){
                    flag=false;
                    break;
                }
            }
            if(flag){
                System.out.print(A.charAt(i));
            }
        }
    }
}

方法二

用哈希表存储B中出现过的字符，再遍历A字符串，检查每个字符是否在哈希表中记录。

代码

import java.util.Scanner;

public  class Main{
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        char[] A= scan.nextLine().toCharArray();
        char[] B=scan.nextLine().toCharArray();
        //用哈希表标识B中出现的字符
        boolean[] hash=new boolean[256];//ascll一共有256个
        for (int j = 0; j <B.length ; j++) {
            hash[Integer.valueOf(B[j])]=true;
        }
        for (int i = 0; i < A.length; i++) {
            if(!hash[Integer.valueOf(A[i])]){//在哈希表中查询当前字符有没有在B中出现
                //没有出现
                System.out.print(A[i]);
            }
        }
    }
}

---

ps：其实这俩方法都^tm超时了，但是用c++写的话就能过