面試 | Java 演算法的 ACM 模式

• 2022 年 4 月 7 日
• 筆記
• ACM 模式, JAVA, 學習筆記, 核心程式碼模式, 輸入輸出, 面試筆試, 面試筆試相關

前言

經常在 LeetCode 上用核心程式碼模式刷題的小夥伴突然用 ACM 模式可能會適應不過來，把時間花在輸入輸出上很浪費時間，因此本篇筆記對 Java 演算法的 ACM 模式做了個小總結；

除此之外，需要注意一些小細節：

• 1. 數字讀取到字元串讀取間需要用 in.nextLine() 換行；

1. 數字處理

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

1.1 多組空格分隔的兩個正整數

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

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 第一行組數接空格分隔的兩個正整數

第一行輸入數據個數，後面輸入數據；

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 空格分隔的兩個正整數為0 0 結束

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

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 每行第一個為個數後帶空格分割整數為0結束

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 第一行個數第二行字元串

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. 輸出格式化相關

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

3.1 轉換符

3.2 搭配轉換符的標誌

4. ACM 模式模板

public class Main {

    public static void main(String[] args) {
        //1.數據輸入
        Scanner in = new Scanner(System.in);
        //讀數字
        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(); //數字到字元串要換行
        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);
        //四捨五入輸出小數
        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();
    }
}

最後

新人製作，如有錯誤，歡迎指出，感激不盡！
歡迎關注公眾號，會分享一些更日常的東西！
如需轉載，請標註出處！