给定一个 k 位整数 N=d~k-1~$10^{k−1}$+⋯+d~1~$10^{1}$+d~0~ (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
代码长度限制16 KB
时间限制400 ms
内存限制64 MB
解题思路
通过键盘输入数字串,将String类型转换为StringBuffer类型(String类的replace方法替换的是字符串中所有的该字符,而StringBuffer替换的是指定的某个字符)。
构造counts数组,用于记录次数。
先构造一个j从0到9的循环,在循环中去遍历字符串,
若字符串中数字字符对应的数字等于循环中j的值,
则次数加1,并且接着对字符串剩下的部分进行循环判断是否也等于j,
若等于,次数加1且将该数替换为字符‘a’,避免之后重复进行运算,
剩下部分的for循环结束则输出结果,再进行下一次j的for循环直至j大于9。
注意,要把char型数字变为int型数字,用char型数字-‘0’或者char型数字-48即可转换为int型数字。
解题代码
import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String n = sc.next();
StringBuffer sb = new StringBuffer(n);//将字符串转换为StringBuffer类型,便于替换指定的某个字符
int[] counts = new int[n.length()];//构建用于记录次数的数组
for (int j = 0; j <= 9; j++) {
for (int i = 0; i < sb.length(); i++) {//遍历StringBuffer中字符
int c1 = sb.charAt(i)-'0';//将char型数字字符转化为int类型数字
if (c1 == j) {//若该数字等于j所表示的数字
counts[i]++;//则j表示的数字存在次数+1
for (int k = i + 1; k < sb.length(); k++) {//遍历字符串中c1后面的数字
int c2 = sb.charAt(k)-'0';
if (c2 == j) {//若字符串中c1后面的数字等于j
counts[i]++;//则j表示的数字存在次数+1
sb.replace(k,k+1,"a");//删除重复的数字
}
}
System.out.println(j + ":" + counts[i]);//打印结果
}
}
}
}
}