蓝桥杯2018年第九届真题-次数差(C-不用排序代码)

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<string.h>
int main()
{
	char str[1001];
	int fen[26]={0},max=0,min=9999,i;
	gets(str);
	for(i=0;i<strlen(str);i++)
	{
		fen[str[i]-'a']++;
	}
	for(i=0;i<26;i++)
	{
		if(fen[i]>0)
		{
			if(fen[i]>max)
				max = fen[i];
			if(fen[i]<min)
				min = fen[i];
		}
	}
	printf("%d",max-min);
	return 0;
}