PAT团队程序设计天梯赛-习题集L1-003 个位数统计

题目链接

 

点击打开链接

题目分析

 

 

题目要求读入的是不超过1000位的整数，所以，只能采用字符串的方式记录读入。

读入字符串之后，需要将字符串依次分解成一个一个的字符，并在分解的过程当中判断这个字符代表的是哪一个数字，并将它的个数记录下来。

 

 

记录的方法可以是一个十行两列的数组，数组的第一列是字符‘0’到字符‘9’的ASCII码值，数组第二列都初始化为 0 ，当分解出一个字符的时候，就将对应行的第二列数字加一。当然也可以直接采用实际数字（示例代码二）

 

 

当字符串全部分解完毕之后，遍历记录数字个数的二维数组，按要求输出第二列不为零的行。

示例代码

import java.util.Scanner;
public class L1_003 {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		sc.close();
		int[][] arr = {{48, 0}, {49, 0}, {50, 0}, {51, 0},{52, 0}, {53, 0}, {54, 0}, {55, 0},{56, 0},{57, 0}};
		for(int i = 0; i < str.length(); i++) {
			char c = str.charAt(i);
			for(int k = 0; k < arr.length; k++) {
				if(arr[k][0] == c) {
					++arr[k][1];
				}
			}
		}
		for(int k = 0; k < arr.length; k++) {
			if(arr[k][1] != 0) {
				System.out.print((char)arr[k][0]);
				System.out.print(":");
				System.out.println(arr[k][1]);
			}
		}
	} 
}

示例代码2

import java.util.Scanner;
public class L1_003 {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		//题目要求1000位整数 使用字符串接收
		String str = sc.nextLine();
		sc.close();
		
		int[][] arr = {{0, 0}, {1, 0}, {2, 0}, {3, 0},{4, 0}, {5, 0}, {6, 0}, {7, 0},{8, 0},{9, 0}};
		int length = str.length();
		for(int i = 0; i < length; i++) {
			//拆分字符串成为单独的字符并将其转换成为整数
			int num = str.charAt(i) - 48;
			++arr[num][1];
		}
		for(int k = 0; k < arr.length; k++) {
			if(arr[k][1] != 0) {
				System.out.print(arr[k][0]);
				System.out.print(":");
				System.out.println(arr[k][1]);
			}
		}
	} 
}