算法与编程实践内容安排 统计字母的使用频率

为统计英文字母的使用频率，输入一个不包括空格的由英文字母组成的字符串，长度不超过200个字符。统计26个英文字母的使用频率，不区分大小写。最后按使用频率从大到小输出字母（小写字母）和使用频率（出现的次数）。

#include<stdio.h>
#include<ctype.h>

//转换成小写字母
void lower(char *str){
	int i;
	for(i = 0; str[i] != '\0'; i++){
		if(isupper(str[i]))
			str[i] += 32;
	}
}

//统计各字母出现的频率
void count(char *str, int *arr){
	int i, tmp;
	for(i = 0; str[i] != '\0'; i++){
		tmp = str[i] - 'a';
		arr[tmp]++;
	}
}

//初始化字母顺序
void initArr(int *arr){
	int i;
	for(i = 0; i < 26; i++)
		arr[i] = i;
}

//交换两个数的值
void swap(int *a, int *b){
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

//排序
void sort(int *_letters, int *arr){
	int i, j, k;
	for(i = 0; i < 25; i++){
		k = i; 
		for(j = i + 1; j < 26; j++){
			if(_letters[k] < _letters[j])
				k = j;
		}
		if(i != k){
			swap(&_letters[k], &_letters[i]);
			swap(&arr[k], &arr[i]);
		}
	}
}

void print(int *_letters, int *arr){
	int i;
	for(i = 0; i < 26; i++){
		printf("%c : %d\n", arr[i]+'a', _letters[i]);
	}
}

int main(){
	int letters[26] = {0};
	int Arr[26];	//保存字母的顺序
	char string[200];
	gets(string);
	lower(string);
	count(string, letters);
	initArr(Arr);
	sort(letters, Arr);
	print(letters, Arr);
	return 0;
}