编写程序统计从键盘输入的一行文本中各个字母的个数。
输入以回车键结束。
不区分大小写,大写字母与相应的小写字母按照同一个字母看待。
要求输出按照各个字母出现的个数从大到小进行排序,出现的个数相同的,按照字母在字母表中的先后顺序进行排序。
***输入格式:调用getchar()函数依次输入每个字符
***输出格式:"%c(%c):%d\n"
例如输入以下文本:
Hello World
程序将输出:
L(l):3
O(o):2
D(d):1
E(e):1
H(h):1
R( r):1
W(w):1
A(a):0
B(b):0
C( c):0
F(f):0
G(g):0
I(i):0
J(j):0
K(k):0
M(m):0
N(n):0
P( p):0
Q(q):0
S(s):0
T(t):0
U(u):0
V(v):0
X(x):0
Y(y):0
Z(z):0
#include <stdio.h>
#include <stdlib.h>
struct alpha{
char c;
int count;
};
void quicksort(struct alpha *v[], int left, int right);
int main()
{
struct alpha *x[26];
int i;
for (i = 0; i < 26; i ++) {
x[i] = (struct alpha *)malloc(sizeof(struct alpha));
x[i]->c = 'A' + i;
x[i]->count = 0;
}
char c;
while((c = getchar()) != '\n') {
if (c >= 'a' && c <= 'z')
c = c - 'a' + 'A';
if (c >= 'A' && c <= 'Z')
x[c - 'A']->count ++;
}
quicksort(x, 0, 25);
for (i = 0; i < 26; i ++)
printf("%c(%c):%d\n", x[i]->c, 'a' + x[i]->c - 'A', x[i]->count);
return 0;
}
int compare(struct alpha *x1, struct alpha *x2) {
if (x1->count > x2->count)
return 1;
else if (x1->count < x2->count)
return -1;
else if (x1->c < x2->c)
return 1;
else if (x1->c > x2->c)
return -1;
else
return 0;
}
void swap(struct alpha *v[], int i, int j)
{
struct alpha *temp;
temp = v[i];
v[i] = v[j];
v[j] = temp;
}
void quicksort(struct alpha *v[], int left, int right)
{
if (left >= right)
return;
int last = left;
int i;
for ( i = left + 1; i <= right; i ++)
if(compare(v[i],v[left]) > 0) {
last ++;
swap(v, last, i);
}
swap(v, left, last);
quicksort(v,left, last - 1);
quicksort(v, last + 1, right);
}