编写程序统计从键盘输入的一行文本中各个字母的个数。 输入以回车键结束。 不区分大小写,大写字母与相应的小写字母按照同一个字母看待。 要求输出按照各个字母出现的个数从大到小进行排序,出现的个数相同的,按

编写程序统计从键盘输入的一行文本中各个字母的个数。
输入以回车键结束。
不区分大小写,大写字母与相应的小写字母按照同一个字母看待。
要求输出按照各个字母出现的个数从大到小进行排序,出现的个数相同的,按照字母在字母表中的先后顺序进行排序。
***输入格式:调用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);
}

猜你喜欢

转载自blog.csdn.net/qq_51222650/article/details/113680265