Java 競技編程輸入處理：多行不定長數據讀取的標準模板與解析

問題場景

競技編程 (ACM/ICPC/藍橋杯等) 常見輸入格式：
第一行整數 n 表示後續數據組數或行數。
後續 n 行，每行包含**不定數量**的整數 (空格分隔)。
需將所有數據讀入二維數組或集合中處理。

標準輸入格式示例

3          <-- n = 3 行
1 2 3      <-- 第 1 行 3 個數
4 5        <-- 第 2 行 2 個數
6 7 8 9    <-- 第 3 行 4 個數

Java 通用解析模板 (Scanner + 動態數組)

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        
        // 1. 讀取行數 n
        int n = in.nextInt();
        in.nextLine(); // 關鍵：消耗換行符，避免下一行 readLine 讀空
        
        // 2. 定義二維數組/列表存儲不定長行數據
        int[][] data = new int[n][];
        
        // 3. 逐行讀取並解析
        for (int i = 0; i < n; i++) {
            String line = in.nextLine().trim();
            if (line.isEmpty()) { // 處理空行
                data[i] = new int[0];
                continue;
            }
            String[] tokens = line.split("\\s+"); // 正則匹配多個空格/制表符
            data[i] = new int[tokens.length];
            for (int j = 0; j < tokens.length; j++) {
                data[i][j] = Integer.parseInt(tokens[j]);
            }
        }
        
        // 4. 業務邏輯處理 (示例：輸出每行數據)
        for (int[] row : data) {
            System.out.println(Arrays.toString(row));
        }
        
        in.close();
    }
}

關鍵技術點解析

1. in.nextLine() 消耗換行符：nextInt() 只讀取整數，留下換行符在緩衝區，必須調用一次 nextLine() 清空，否則第一行數據會被讀為空字符串。
2. split("\\s+") 處理多空格：單純 split(" ") 遇到連續空格會產生空字符串元素，導致解析錯誤。`\\s+` 匹配任意長度空白字符。
3. 動態數組 int[][]：每行長度不同，先創建一維數組引用 `new int[n][]`，再在循環中為每行分配確切長度 `new int[tokens.length]`。
4. 高性能替代：BufferedReader + StringTokenizer：大數據量時 Scanner 較慢，推薦：

   BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
   int n = Integer.parseInt(br.readLine());
   int[][] data = new int[n][];
   for (int i = 0; i < n; i++) {
       StringTokenizer st = new StringTokenizer(br.readLine());
       data[i] = new int[st.countTokens()];
       for (int j = 0; j < data[i].length; j++) {
           data[i][j] = Integer.parseInt(st.nextToken());
       }
   }

常見變體處理

總結

掌握 Scanner/BufferedReader 配合 split/Tokenizer 的動態二維數組解析模板，是 Java 競技編程處理複雜輸入格式的核心基本功。實戰中根據數據規模選擇高性能 IO 方案。