百木园-与人分享,
就是让自己快乐。

面试 | Java 算法的 ACM 模式

目录

  • 前言
  • 1. 数字处理
    • 1.1 多组空格分隔的两个正整数
    • 1.2 第一行组数接空格分隔的两个正整数
    • 1.3 空格分隔的两个正整数为0 0 结束
    • 1.4 每行第一个为个数后带空格分割整数为0结束
  • 2. 字符串处理
    • 2.1 第一行个数第二行字符串
    • 2.2 多行空格分开的字符串
  • 3. 输出格式化相关
    • 3.1 转换符
    • 3.2 搭配转换符的标志
  • 4. ACM 模式模板
  • 最后

前言

经常在 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. 字符串处理

比较项 next( ) nextLine( )
说明 只能读取到空格之前的字符串 可以读取空格的字符串
比如“你好 java” “你好” “你好 java”
使用前判断 in.hasNext() in.hasNextLine()

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 转换符

转换符 说明 示例 输出
%s 字符串 \"Hi,%s:%s.%s\", \"王南\",\"王力\",\"王张\" Hi,王南:王力.王张
%c 字符 \"字母a的大写是:%c %n\", \'A\' 字母a的大写是:A
%b 布尔 \"3>7的结果是:%b %n\", 3>7 3>7的结果是:false
%d 整数(十进制) \"100的一半是:%d %n\", 100/2 100的一半是:50
%x 整数(十六进制) \"100的16进制数是:%x %n\", 100 100的16进制数是:64
%o 整数(八进制) \"100的8进制数是:%o %n\", 100 100的8进制数是:144
%f 浮点 \"50元的书打8.5折扣是:%f 元%n\", 50*0.85 50元的书打8.5折扣是:42.500000 元
%a 浮点(十六进制) \"上面价格的16进制数是:%a %n\", 50*0.85 上面价格的16进制数是:0x1.54p5
%e 指数 \"上面价格的指数表示:%e %n\", 50*0.85 上面价格的指数表示:4.250000e+01
%g 通用浮点(f和e类型中较短的) \"上面价格的指数和浮点数结果的长度较短的是:%g %n\", 50*0.85 上面价格的指数和浮点数结果的长度较短的是:42.5000
%h 散列码 \"字母A的散列码是:%h %n\", \'A\' 字母A的散列码是:41
%% 百分比 \"上面的折扣是%d%% %n\", 85 上面的折扣是85%
%n 换行符
%tx 日期与时间

3.2 搭配转换符的标志

标志 说明 示例 输出
. 后接保留多少位小数(四舍五入) (\"%.2f\",3.555) 3.56
+ 为正数或者负数添加符号 (\"%+d\",15) +15
左对齐 (\"%-5d\",15) |15 |
0 数字前面补0 (\"%04d\", 99) 0099
空格 在整数之前添加指定数量的空格 (\"% 4d\", 99) | 99|
, 以“,”对数字分组 (\"%,f\", 9999.99) 9,999.990000
( 使用括号包含负数 (\"%(f\", -99.99) (99.990000)
# 如果是浮点数则包含小数点,如果是16进制或8进制则添加0x或0 (\"%#x\", 99) (\"%#o\", 99) 0x63 0143
< 格式化前一个转换符所描述的参数 (\"%f和<3.2f\", 99.45) 99.450000和99.45
$ 被格式化的参数索引 (\"%1$d,%2$s\", 99,\"abc\") 99,abc

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();
    }
}

最后

新人制作,如有错误,欢迎指出,感激不尽!
欢迎关注公众号,会分享一些更日常的东西!
如需转载,请标注出处!

面试 | Java 算法的 ACM 模式


来源:https://www.cnblogs.com/dlhjw/p/16112707.html
本站部分图文来源于网络,如有侵权请联系删除。

未经允许不得转载:百木园 » 面试 | Java 算法的 ACM 模式

相关推荐

  • 暂无文章