【刷题系列】手撕算法时输入输出的写法（Java）

系列汇总：《刷题系列汇总》

---

---

1 数据规模较小时——Scanner（适用于大部分情况）

1.1 基本语句

• 输入：Scanner sc = new Scanner(System.in) ;

  int n = sc.nextInt(); // 读一个整数
  String s = sc.next(); // 读一个字符串
  double t = sc.nextDouble(); // 读一个浮点数
  String s = sc.nextLine(); // 读一整行
  

• 判断是否还有值：while(sc.hasNext()){}

  sc.hasNext(); // 还有值
  sc.hasNextInt(); // 还有整数值
  sc.hasNextDouble(); // 还有浮点数值
  sc.hasNextLine(); // 还有一行
  

• 输出

  System.out.print(); // 输出
  System.out.println(); // 输出+换行
  System.out.printf(); // 格式化输出
  

1.2 不同情况使用方式

• 未知行输入(或多测试用例）：先获取所有输入，再集中处理。

  Scanner sc = new Scanner(System.in);
  ArrayList<String> arrayList = new ArrayList<>();
  while (sc.hasNext()){ // 一直读取
     arrayList.add(sc.next());// 看情况决定使用nextLine()还是next()
  }
  

• 知道输入行数

  Scanner in = new Scanner(System.in);
  int n =in.nextInt();//n表示下面的输入行数
  ArrayList<String> arr = new ArrayList<>();
  While(n-- > 0){
    arr.add(in.next());
  }
  

• 0结束输入

  while ((num = sc.nextInt()) != 0){
  .....
  }
  

• 空行结束输入：包含""和"EOF"2种情况

  while (true){
  	String s = sc.nextLine();
  	if(s.equals("")){ // 有时为s.equals("EOF")
  		break;
  	}
  }
  

1.3 其他

1. Scanner的next和nextLine()方法的区别：前者是读到空格为止；后者是读到回车为止，即读一行
2. 多组测试用例的非空判断：该情况下一般需要加非空判断while(s.hasNext())
3. 以某字符分割的一行字符串怎么分割：s.nextLine().split(" ");// 以空格为分割字符

---

2 数据规模较大时——BufferedReader & BufferedWriter

2.1 基本语句

• 输入：BufferedReader reader= new BufferedReader(new InputStreamReader(System.in));

  char c = reader.read(); // 读取单个字符
  reader.read(char[] cbuf, int off, int len); // 将字符读到数组的一部分，返回读取的字符数
  String s = reader.readLine(); // 读取一行，注意类型是String
  reader.close(); // 关闭流
  

• 输出：BufferedWriter writer= new BufferedWriter(new OutputStreamWriter(System.out))

  writer.write(char ch);  //写单个字符
  writer.write(char []cbuf,int off,int len)  //写字符数据的某一部分
  writer.write(String s,int off,int len) //写字符串的某一部分
  writer.newLine();  //写一个行分隔符。
  

2.2 编程示例

import java.util.*;
import java.io.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); // 用于读入
        BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out)); // 用于写出
        int total = Integer.parseInt(reader.readLine());   // 组数T
        for(int i = 0; i < total; i++) {
            int n = Integer.parseInt(reader.readLine());   // 桌子数 n
            String strCount = reader.readLine();   // 每张桌子人数
            int[] count = new int[n];
            for(int j = 0; j < n; j++) {
                count[j] = Integer.parseInt(strCount.substring(j, j + 1));
            }
            int m = Integer.parseInt(reader.readLine());   // 人数 m
            String sex = reader.readLine();   // 排队人的性别
            int[] index = getIndex(n, count, m, sex);
            for(int in : index) {
                writer.write(Integer.toString(in));    // 输出数组的元素，输出前要转化为String
                writer.newLine();   // 换行
            }
        }
        writer.flush(); // 清空IO
    }
}

2.3 其他

1. 使用前：BufferedReader 、BufferedWriter须导入包import java.io.*;

2. 使用时：BufferedReader 、BufferedWriter的读入写出类型都是String，故需进行格式转换：

   写入时需要数字：int n = Integer.parseInt(reader.read());
   写出时需要字符串：writer.write(Integer.toString(Integer))
   

3. 使用后：使用完BufferedWriter之后，需要清空IO：writer.flush();