算法刷题训练——PAT的个位数统计(Java实现)

个位数统计
题目描述
给定一个k位整数N = dk-110k-1 + … + d1101 + 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
代码实现:

package PAT刷题训练;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
public class 个位数统计 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		Map<Character,Integer> map=new HashMap<>();//使用map集合进行字符数统计
//		int num=sc.nextInt();
//		String str=String.valueOf(num);
		String str=sc.next();//1000位数据,int行会超出,换成String类型即可避免这个问题
		for(int i=0;i<str.length();i++) {
			if(map.containsKey(str.charAt(i))) {//如果map集合中存在当前的字符,则首先将当前字符的value值取出来,然后进行加1操作,进行替换或者重新插入(重新插入会覆盖原有的)
				int n=map.get(str.charAt(i));
				map.put(str.charAt(i), n+1);
			}
			else {
				map.put(str.charAt(i), 1);//如果不存在当前字符则将当前字符插入map集合,并将value值设置为1
			}
		}
	Set<Character> setkey=map.keySet();//将map集合中的key值赋值给一个set集合进行输出
	for(Character key:setkey) {
		int value=map.get(key);
		System.out.println(key+":"+value);
	}
}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值