前言

經(jīng)常在 LeetCode 上用核心代碼模式刷題的小伙伴突然用 ACM 模式可能會適應(yīng)不過來文兢，把時間花在輸入輸出上很浪費時間，因此本篇筆記對 Java 算法的 ACM 模式做了個小總結(jié)；

除此之外抖所，需要注意一些小細節(jié)：

• 1. 數(shù)字讀取到字符串讀取間需要用 in.nextLine() 換行钙勃；

1. 數(shù)字處理

• 如果是讀取 Long，則使用：in.hasNextLong() 和 Long a = in.nextLong()究反；
• 讀取小數(shù)：f = scan.nextFloat() 或 double weight = scan.nextDouble()寻定；

1.1 多組空格分隔的兩個正整數(shù)

輸入包括兩個正整數(shù)a,b(1 <= a, b <= 10^9),輸入數(shù)據(jù)包括多組；

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) { // 注意 while 處理多個 case
            int a = in.nextInt();
            int b = in.nextInt();
            //處理
        }
    }
}

1.2 第一行組數(shù)接空格分隔的兩個正整數(shù)

第一行輸入數(shù)據(jù)個數(shù)精耐，后面輸入數(shù)據(jù)狼速；

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        for(int i = 0; i < num; i++) { // 注意 while 處理多個 case
            int a = in.nextInt();
            int b = in.nextInt();
            //處理
        }
    }
}

1.3 空格分隔的兩個正整數(shù)為0 0 結(jié)束

輸入包括兩個正整數(shù)a,b(1 <= a, b <= 10^9), 如果輸入為0 0則結(jié)束輸入；

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) { // 注意 while 處理多個 case
            int a = in.nextInt();
            int b = in.nextInt();
            if(a ==0 && b == 0) break;
            //處理
        }
    }
}

1.4 每行第一個為個數(shù)后帶空格分割整數(shù)為0結(jié)束

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) { // 注意 while 處理多個 case
            int n = in.nextInt();
            if(n == 0) break;
            int sum = 0;
            for (int i = 0; i < n; i++) {
                sum += in.nextInt();
            }
            System.out.println(sum);
        }
    }
}

2. 字符串處理

2.1 第一行個數(shù)第二行字符串

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.nextLine();
        while (in.hasNext()) { // 注意 while 處理多個 case
            String[] s = in.nextLine().split(" ");
            //處理
        }
    }
}

2.2 多行空格分開的字符串

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) { // 注意 while 處理多個 case
            String[] s = in.nextLine().split(" ");
            //處理
        }
    }
}

3. 輸出格式化相關(guān)

• 輸出有兩種方式：String str=String.format(示例) 或 System.out.printf(示例)卦停；
• 向上取整用：Math.ceil(1.01)向胡，向下取整用：Math.floor(1.01)恼蓬；

3.1 轉(zhuǎn)換符

3.2 搭配轉(zhuǎn)換符的標(biāo)志

4. ACM 模式模板

public class Main {

    public static void main(String[] args) {
        //1.數(shù)據(jù)輸入
        Scanner in = new Scanner(System.in);
        //讀數(shù)字
        int numLen = in.nextInt();
        int[] numArr = new int[numLen];
        int i = 0;
        while(in.hasNextInt() && i < numLen){
            numArr[i] = in.nextInt();
            i++;
        }
        //讀字符串
        int strLen = in.nextInt();
        in.nextLine(); //數(shù)字到字符串要換行
        String[] strArr = new String[strLen];
        //或者 strArr[] = in.nextLine().split(" ");
        int j = 0;
        while(in.hasNextLine() && j < strLen){
            strArr[j] = in.nextLine();
            j++;
        }
        
        //2. 處理
        Solution solution = new Solution();
        String result = solution.process(numArr, strArr);
        
        //3. 輸出
        System.out.println(result);
        //四舍五入輸出小數(shù)
        String str = String.format("%.2f",3.555);
        System.out.println(str);
    }
}

//下面類似 LeetCode 的核心代碼模式
class Solution {
    public String process(int[] nums, String[] strs) {
        StringBuilder sb = new StringBuilder();
        sb.append(Arrays.toString(nums));
        sb.append(" && ");
        sb.append(Arrays.toString(strs));
        return sb.toString();
    }
}

最后