1. 程式人生 > >四行大寫字元統計直方圖

四行大寫字元統計直方圖

最初的題目似乎來源HDU

/*6. 問題描述輸入4行全部由大寫字母組成的文字,
輸出一個垂直直方圖,給出每個字元出現的次數。
注意:只用輸出字元的出現次數,不用輸出空白字元,
數字或者標點符號的輸出次數。輸入形式輸入包括4行由大寫字母組成的文字,
每行上字元的數目不超過80個。輸出形式輸出包括若干行。其中最後一行給出26個大寫
英文字母,這些字母之間用空格隔開。前面的幾行包括空格和星號,每個字母出現幾次
,就在這個字母的上方輸出一個星號。注意:輸出的第一行不能是空行。
樣例輸入
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG.
THIS IS AN EXAMPLE TO TEST FOR YOURHISTOGRAM 
PROGRAM.
HELLO!
樣例輸出*/
#include<stdio.h>
#include<string.h>
int main() {
	char str[100] = { "A B C D E F G H I J K L M N O P Q R S T U V W X Y Z" };
	char str1[4][100];
	int c[26] = { 0 }, b[26] = { 0 }, temp = 0;
	int i, j;
	for (i = 0; i < 4; i++) {
		gets(str1[i]);
	}
	for (i = 0; i < 4; i++) {   //統計字元數目
		for (j = 0; j<strlen(str1[i]); j++) {
			if ((str1[i][j] >= 'A')&&(str1[i][j] <= 'Z'))
				c[str1[i][j] - 'A']++;
		}
	}
	for (i = 0; i < 26; i++) {
		b[i] = c[i];
	}
	for (i = 0; i<25; i++) {
		for (j = 0; j < 25 - i; j++) {
			if (b[j]>b[j + 1]) {
				temp = b[j];
				b[j] = b[j + 1];
				b[j + 1] = temp;
			}
		}
	}
	for (i = b[25]; i >= 0; i--) {
		for (j = 0; j<26; j++) {
			if (c[j]>i)
				printf("* ");
			else
				printf("  ");
		}
		printf("\n");

	}
	printf("%s", str);
	return 0;
}