题意:
给定两个字符串,将字符串里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);
}
}
}
}