即从字符串A中把字符串B所包含的字符全删掉#xff0c;剩下的字符组成的就是字符串A−B。

输入格式#xff1a;

输入在2行中先后给出字符串A和B。

两字符串的长度都不超过10的四次方#xff0c;并且…题目

即从字符串A中把字符串B所包含的字符全删掉剩下的字符组成的就是字符串A−B。

输入格式

输入在2行中先后给出字符串A和B。

两字符串的长度都不超过10的四次方并且保证每个字符串都是由可见的ASCII码和空白字符组成最后以换行符结束。

输出格式

这个题目的关键在于如何有效地检查和删除字符我这边是标记B中的字符你可以使用布尔数组或者HashSet遍历B将出现的字符在布尔数组或HashSet标记为true(HashSet不是标记为true口语化是标记其实是add而已)。

然后遍历A并创建StringBuilder被布尔数组标记过的字符就不会被append进去(被hashet添加过的字符在进行contains时就不会被append)。

一开始我是用的HashSet我以为运行超时是因为如果字符串A很长的话遍历A时时间成本就会很高所以我就改为了布尔数组因为布尔数组访问时间为O(1)但是它比HashSet在空间上更加高效一点而且是直接映射ASCII码。

问题的根本是Scanner

scanner

java.io.OutputStreamWriter;/***

最终优化版*

用BufferedReader和BufferedWriter相比于Scanner和System.out.println这些类在处理大量数据时更加高效。

*

直接操作原始字符数组减少对StringBuilder的依赖直接在输入的字符数组上操作减少了内存复制的开销。

*

使用布尔数组而非整数数组这可以减少内存占用尽管在这种情况下影响可能不大。

*/

public

InputStreamReader(System.in));BufferedWriter

new

OutputStreamWriter(System.out));char[]

br.readLine().toCharArray();char[]

br.readLine().toCharArray();boolean[]

ascii

len);bw.flush();bw.close();br.close();}

}import

InputStreamReader(System.in));String

br.readLine();String

{result.append(ch);}}System.out.print(result.toString());br.close();}