PTA 乙级1021 个位数统计 (15 分)

原创于 2019-08-28 16:28:10 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

PAT 乙级习题专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种使用字符数组和整数数组结合的算法，用于统计输入字符串中每个字符（0-9）出现的次数。通过将每个字符映射到数组的相应位置，实现了高效的空间换时间策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
#include<stdlib.h> 
int num[10];
int main()
{
int i,j;
char n[1010];
scanf("%s",n);
for(i=0;n[i]!='\0';i++)
{
	num[n[i]-'0']++;
}
for(i=0;i<10;i++)
{
	if(num[i]!=0)
	{
		printf("%d:%d\n",i,num[i]);
	}
}
return 0;
}

代码思路：用字符数组存储输入，每个字符作为另一个数组的下标，通过该下标的值得累加来表示该数出现了几次；
这是典型的用空间换时间的算法；