目录
- 前言
- 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();
}
}
最后
新人制作,如有错误,欢迎指出,感激不尽!
欢迎关注公众号,会分享一些更日常的东西!
如需转载,请标注出处!
来源:https://www.cnblogs.com/dlhjw/p/16112707.html
本站部分图文来源于网络,如有侵权请联系删除。