Java编程题：个位数统计，字母统计

最新推荐文章于 2022-02-21 21:50:18 发布

原创最新推荐文章于 2022-02-21 21:50:18 发布 · 325 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java

Java编程题专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种统计大整数中不同个位数出现次数的算法，并提供两种实现方式：使用List和直接用数组。同时，展示了如何统计字符串中A-Z大写字母的出现次数，适用于多组测试案例。

个位数统计

给定一个k位整数N = d_k-1*10^k-1 + … + d₁*10¹ + d₀ (0<=d_i<=9, i=0,…,k-1, d_k-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

方法一：List实现
将给定的数字按照每位拆分为单个数字然后保存在list中，每碰到一个相同的数字就值加一，扫描完整个字符串后遍历输出list集合即可。

import java.util.*;
public class Main {
public static void main(String[] args){
	Scanner sc = new Scanner(System.in);
	String N = sc.next();
	char[] chars = N.toCharArray();
/**
* list***有10个item表示0-9，每个item的值表示数字的个数
*/
	List<Integer> list = new ArrayList<>();
	for (int i = 0; i < 10; i++) {
		list.add(0);//初始化每个item都是0
	}
	for (int i = 0; i < chars.length; i++) {
	// 每遇到一个数字，就把值+1
		list.set(chars[i]-'0',list.get(chars[i]-'0')+1);
	}
	for (int i = 0; i < list.size(); i++) {
		if (list.get(i)>0){
			System.out.println(i+":"+list.get(i));
		}
	}
	}
}

方法二：直接用数组实现：

public static void main(String[] args){
	Scanner sc = new Scanner(System.in);
	String str = sc.next();
	int[] nums = new int[10];
	for(int i=0;i<str.length();i++){
		char ch = str.charAt(i);
		nums[ch-'0']++;
	}
	for(int i=0;i<nums.length;i++){
		if(nums[i]!=0){
		System.out.println(i+":"+nums[i]);
		}
	}
}

来源：牛客网

再来一个同样类型的题：

字母统计

输入一行字符串，计算其中A-Z大写字母出现的次数

输入描述:
案例可能有多组，每个案例输入为一行字符串。

输出描述:
对每个案例按A-Z的顺序输出其中大写字母出现的次数。
示例1
输入
DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK
输出
A:0
B:0
C:0
D:3
E:2
F:5
G:0
H:0
I:1
J:4
K:2
L:3
M:0
N:1
O:0
P:0
Q:1
R:0
S:2
T:0
U:0
V:0
W:1
X:0
Y:0
Z:0

import java.util.*;
public class Main {
   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);
       while (scanner.hasNextLine()) {
           String line = scanner.nextLine();
           int[] count = new int[26]; // 因为只有26 个英文字母，所以只需要26 长度
           for (int i = 0; i < line.length(); i++) {
               char ch = line.charAt(i);
               if (ch >= 'A' && ch <= 'Z') {
// 哈希中的直接定址法
                   count[ch - 'A']++;
              }
          }
           for (int i = 0; i < 26; i++) {
               System.out.printf("%c:%d%n", ('A' + i), count[i]);
          }
      }
  }
}

来源：牛客网