东华OJ-基础题-82密码分析

82 密码分析
作者: Turbo时间限制: 1S 章节: 结构体

问题描述 :
密码分析学中常常需要统计字符出现的频度。给定若干行短文，要求按字符出现的频度由高到低输出，当两个字符出现的频度相同时，按字符大小的顺序输出。
注意：只需要统计英文字母的频度，非英文字母一律忽略。

输入说明 :
输入由多组数据组成。每组数据由一行长度不超过100的字符串组成，不区分字母大小写，如A与a看作同一个字母。

输出说明 :
对每组输入数据都有若干行输出，每行有两个输出数据，第一个数据为某个大写字母，第二个数据为该字母出现的频度，两个数据之间有一个空格。输出顺序按字母出现的频度由高到低输出，当两个字母的频度相同时，按字母大小的顺序输出。两组输出之间有一行空行。

输入范例 :
Do what you say, say what you do.
This is a test.
Count me 1 2 3 4 5.

输出范例 :
A 4
O 4
Y 4
D 2
H 2
S 2
T 2
U 2
W 2

S 3
T 3
I 2
A 1
E 1
H 1

C 1
E 1
M 1
N 1
O 1
T 1
U 1

#include<stdio.h>
#include<string.h>
struct string{
	int a;
	char b;
}s[26],temp;
int main(){
	char str[100];
	int i,j; 
	while(gets(str)){   //gets()的 enter 不会往下传 ，且gets()会接收上边的enter 
		int a[26]={0};		//数组需要每次初始化为0  
		strupr(str);    //全部转换为大写 
		i=0;  
		/*统计每个字母频度*/ 
		while(str[i]!='\0'){   
			if(str[i]>='A'&&str[i]<='Z'){  //只统计字母，其余符号不统计 
				a[str[i]-'A']++;  //对应字母的位置加1
			}
			i++; 
		}
		/*使用结构体，将字母放到结构体数组s[]中*/
		for(i=0;i<26;i++){
			s[i].a=a[i];
			s[i].b=i+'A';
		}
		/*按照频度+冒泡算法 从大到小排序 (注：a[]中保存的是频度，位置i代表的是字母)  冒泡是稳定算法 */
		for(i=0;i<25;i++){
			int flag=0;
			for(j=25;j>i;j--){
				if(s[j].a>s[j-1].a){  //保证了算法稳定 
					temp=s[j];
					s[j]=s[j-1];
					s[j-1]=temp;
					flag=1;
				}
			}
			if(flag==0){
				break;
			}
		} 
		/*输出*/
		for(i=0;i<26;i++){
			if(s[i].a!=0){
				printf("%c %d\n",s[i].b,s[i].a);
			}
		}
		printf("\n") ;
	}
	return 0;
}