C语言标记法输出字符串中各字符出现的次数

 我们考虑一个问题，输入一段字符串，让你统计字符串中各个字符出现的次数。

例如“hello kitty”这个字符串，统计每个字母和空格键出现的次数。

#include<stdio.h>
char s[1000];
int cnt[1000],n,bj[1000];
int main(){
	char t;
	while(scanf("%c",&t)!=EOF){
		if(t=='\n')break;
		if(!bj[t]){
			bj[t]=1;
			s[++n]=t;
		}
		cnt[t]++;
	}
	for(int i=1;i<=n;++i){
		printf("%4c",s[i]);
	}
	printf("\n");
	for(int i=1;i<=n;++i){
		printf("%4d",cnt[s[i]]);
	}
	return 0;
}

我们给定上面这段代码。

 

 得到上面这个结果。

我们知道的是，完成这个任务，最关键的地方在于，把重复出现的字符删掉，只出现一次。

对此，我们考虑使用标记数组，将该数组全部初始化为0，然后，根据字符的ASC||码值，凡出现就记为1，第二次出现的不再统计，这样，就根据字符出现与否，构建了一个标记数组。与此同时，我们将每个字符赋给新的数组s. 在标记的过程中，我们同时根据每个字符的ASC||码值统计各个字符出现的次数，得到一个次数统计数组。

这样，将它们输出，就得到了想要的结果。