笔试必备—Java输入输出流

Java 流

流可以理解为一个数据，输入流表示从一个源读取数据，输出流表示向一个目标写数据
Java 为 I/O 提供了强大的而灵活的支持，使其更广泛地应用到文件传输和网络编程中
Scanner类提供了一系列的方法，更加直观、易用性高，但 IO 流操作更加高效、灵活

1. 标准输入读取字符流

Java 的控制台输入由 System.in 完成

为了获得一个绑定到控制台的字符流，你可以把 System.in 包装在一个 BufferedReader 对象中来创建一个字符流

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

2. 输入流分词成为标记

StreamTokenizer类，用于解析基本类型的输入流，将其分解成标记（tokens），可以是数字、字符串、标识符等

StreamTokenizer in = new StreamTokenizer(br);

通过使用 StreamTokenizer，我们可以方便地读取和解析控制台输入的数据

StreamTokenizer 类字段

StreamTokenizer 类方法

根据需求循环获取对应Token：

// 只要没遇到终止符号（ctrl + D）就一直获取
while (in.nextToken() != StreamTokenizer.TT_EOF) { // 这里根据需要循环 + nextToken()方法 获取需要的// 数值类型double n = in.nval;// 字符类型String str = in.sval;
}

获取之后，就可以编写具体的算法代码

3. 向标准输出写入字符流

为了向标准输出（这里指控制台）写入数据，我们使用 PrintWriter 类。

PrintWriter 类提供了一个简单的方法来输出数据，并且可以自动处理字符编码转换。

PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

4. 输出到控制台

使用 PrintWriter 的 print 和 println 方法进行输出，一定要记得刷新输出流到控制台，代码最后需要关闭输出流。

// 输出
out.print();
out.println();// 刷新和关闭输出流
out.flush();
out.close();

5. 用法示例

美团0810秋招第一题：

小美准备登录美团，需要输入密码，小美忘记了密码，只记得密码可能是 n个字符串中的一个。
小美会按照密码的长度从小到大依次尝试每个字符串，对于相同长度的字符串，小美随机尝试，并且相同的密码只会尝试一次。
小美想知道，她最少需要尝试多少次才能登录成功，最多需要尝试多少次才能登录成功。
小美不会重新尝试已经尝试过的字符串。成功登录后会立即停止尝试。
输入描述
第一行输入一个整数 n(1 <= n <= 1000)代表密码字符串的个数。
第二行输入一个只由小写字母组成的字符串 s(1<=|s|<=1000)代表正确的密码。
接下来 n 行，每行输入一个长度不超过 1000的字符串，代表小美记得的密码。
输出描述
在一行上输出两个整数，表示最少和最多尝试次数。
输入
4
ab
abc
ab
ac
ac
输出
1 2

public static void main(String[] args) throws IOException {// 最基本最简单的输出方法 但是没有 IO 流高效// Scanner scan = new Scanner(System.in);// int nums = scan.nextInt(); // 字符串个数// scan.nextLine(); // 消耗掉 nextInt 留下来的换行符// String ans = scan.nextLine(); // 正确答案BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StreamTokenizer in = new StreamTokenizer(br);PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));// 相同的密码只会尝试一次 所以使用 集合 接收字符串// 每种长度字符对应的哈希表：(字符长度 ：字符集合)Map<Integer, Set<String>> pos = new HashMap<>();String ans = null;  // 正确答案序列while (in.nextToken() != StreamTokenizer.TT_EOF) {int n = (int) in.nval;in.nextToken();ans = in.sval;// 循环读取for (int i = 0; i < n; i++) {in.nextToken();String str = in.sval;// computeIfAbsent方法：如果指定的键不存在 则使用提供的映射函数新增，// 如果键存在，则什么都不做pos.computeIfAbsent(str.length(), k -> new HashSet<>()).add(str);}}// 算法int[] extracted = extracted(pos, ans);out.print(extracted[0] + " " +extracted[1]);
}private static int[] extracted(Map<Integer, Set<String>> pos, String ans) {// map 放入列表中, pos.entrySet() 返回 一个 Set集合List<Map.Entry<Integer, Set<String>>> sortedPos = new ArrayList<>(pos.entrySet());// 按照字符长度进行列表排序sortedPos.sort(Map.Entry.comparingByKey());// 遍历尝试 更新最小最大尝试次数int step = 0;int MIN = -1, MAX = -1;for (Map.Entry<Integer, Set<String>> entry : sortedPos) {Set<String> v = entry.getValue();if (v.contains(ans)) {// 这个长度下包含正确答案MIN = step + 1; // 第一次就试到了正确答案MAX = step + v.size(); // 所有字符都尝试一遍} else {// 这个长度下没有正确答案step += v.size(); // 需要从短的开始 所以全部都要尝试一遍}}return new int[]{MIN, MAX};
}