关于Scanner还是BufferedReader
最近看到一道题
此题来自 PTA L1-011 ,并不是很难,最开始我使用控制台输入方法为Scanner ,然后发现超时,查看了正确代码,发现正确答案使用的是BufferedReader.作为一个算法小白,再次之前几乎没有用过BufferedReader来实现过控制台输入,而后经过查阅,找到了两者的差别:
1.Scanner
-
Scanner是一个方便的类,可以用来解析基本类型和字符串。它提供了许多方便的方法,例如nextInt(),nextDouble(),**nextLine()**等等,用于读取不同类型的输入。
-
Scanner的优点是它比BufferedReader更易于使用,因为它提供了一系列简单易懂的方法来读取不同类型的输入。
-
但是,Scanner的性能通常较差,特别是对于大量的输入,因为它会对输入进行多次解析。因此,在需要高性能的情况下,Scanner可能不是最佳选择。
2.BufferedReader: -
BufferedReader是一个基于字符的输入流,它允许你以一行一行地读取输入数据。它通常与InputStreamReader结合使用,用于从字节流中读取字符数据。
-
BufferedReader的性能通常比Scanner更好,特别是在处理大量输入时,因为它的实现更为简单直接。它一次读取一行数据并将其缓存在内存中,这可以减少I/O操作的次数,提高性能。
-
虽然BufferedReader的使用方式可能不如Scanner那样直观,但它在性能方面通常更可靠。
将Scanner更改为BufferedReader后,没有再报出超时的错误,下面是相关代码以及该题的解析:
- 使用Scanner扫描控制台输入:
import java.util.Scanner;
...
...
Scanner sc=new Scanner(System.in);
String centen=sc.nextLine();
- 使用BufferedReader来扫描控制台输入:
import java.io.BufferedReader;
import java.io.InputStreamReader;
...
...
BufferedReader br = new BufferedReader(new
InputStreamReader(System.in));
String str = br.readLine();
该题的正确解法:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new
InputStreamReader(System.in));
String str = br.readLine();
String replace = br.readLine();
StringBuilder stringBuilder = new StringBuilder();
int[] ascii = new int[128];
char[] chars1 = str.toCharArray();
char[] chars = replace.toCharArray();
for (int i = 0; i < chars.length; i++) {
ascii[chars[i]] = 1;
}
for (int i = 0; i < chars1.length; i++) {
if (ascii[chars1[i]] != 1){
stringBuilder.append(chars1[i]);
}
}
System.out.println(stringBuilder.toString());
}
}