每天一道算法题 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]);
}
}
}
}