团体程序设计天梯赛L1-003 个位数统计java

L1-003 个位数统计

分数 15

全屏浏览题目

切换布局

作者 陈越

单位 浙江大学

给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+d0​ (0≤di​≤9, i=0,⋯,k−1, dk−1​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：

对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例：

100311

输出样例：

0:2
1:3
3:1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

import java.util.*;

public class Main {
	public static void main(String[] args) {
		
		Scanner scan = new Scanner(System.in);
		String n = scan.next();
		
		int[] arr = new int[10];
		for(int i=0; i<n.length(); i++) {			
			arr[(n.charAt(i)) - '0']++;
		}
		for(int j=0; j<10; j++)
			if(arr[j] != 0)
			System.out.println(j + ":" + arr[j]);
	}
}

其中涉及到的知识点

*   在java中，length()用于求String字符串对象的长度，而length用于求String字符串数组的长度。
 *   String n = "abcde"; 就是n.length(); = 5
 *      String[] arr = {"I", "don't", "love", "you"}
 *     此时就是arr.length;   =4;
 * 
 * 还有就是
 * 字符串里的第i个字符啊 假设str ="abcd" char c = str.charAt(0) c值就是‘a'
 *
 *对于字符
 * 所有数字字符都可以通过减去'0'来表示0到9之间的数字
 * 因为字符串'0' 也就是48 所以'2'-48 = 2；
 * 
 * 对于字符串（Integer.parseInt(String s)）
 * String s = "123";
 *int num = Integer.parseInt(str);

最重要的是

我当时用的是int来输入这个数，最后一个测试点没有通过，我查的时候发现可能是这个问题，大家大多用的是字符型来获取，
我这样理解，就是整形中最大的long也只要8字节，64位，这个1000位，整形办不到，所以应用字符串

这个可能就是最后一个测试点