c语言中统计字符怎么编程,C语言编程-9_4 字符统计

输入一个字符串(其长度不超过81)，分别统计其中26个英文字母出现的次数(不区分大、小写字母)，并按字母出现次数从高到低排序，若次数相同，按字母顺序排列。字母输出格式举例，例如：A-3，表示字母A出现3次，C-0表示字母C没有出现。

输入：

第一行为输入，占一行，输入的字符串可能含有空格

输出：

第二行为输出，占一行。按照字母输出格式从高到低输出，各字母输出之间用一个空格字符分隔。

样例：

123abcAABXxwvUu+

A-3 B-2 U-2 X-2 C-1 V-1 W-1 D-0 E-0 F-0 G-0 H-0 I-0 J-0 K-0 L-0 M-0 N-0 O-0   P-0 Q-0 R-0 S-0 T-0 Y-0 Z-0

//插入排序法

#include

#include

int main()

{

char str[81] = "123abcAABXxwvUu+";

gets(str);

int letter_stat[26] = {0};

char letter[26] = { ' ' };

for (int i = 0; i < 26; i++)

{

letter[i] = i + 'A';

}

int i = 0;

while (str[i])

{

int k = 0;

if (str[i] >= 'A'&&str[i] <= 'Z')

{

k = str[i] - 'A';

letter_stat[k]++;

}

else if (str[i] >= 'a'&&str[i] <= 'z')

{

k = str[i] - 'a';

letter_stat[k]++;

}

i++;

}

for (int i = 0; i < 26; i++)

{

int k = letter_stat[i];

int temp = letter[i];

int j = i - 1;

while (j >= 0 && letter_stat[j] < k)

{

letter_stat[j + 1] = letter_stat[j];

letter[j + 1] = letter[j];

j--;

}

letter_stat[j + 1] = k;

letter[j + 1] = temp;

}

for (int i = 0; i < 25; i++)

{

printf("%c-%d ", letter[i],letter_stat[i]);

}

printf("%c-%d", letter[25], letter_stat[25]);

return 0;

}

//冒泡排序法

#include

#include

int main()

{

char str[81] = "123abcAABXxwvUu+";

gets(str);

int letter_stat[26] = {0};

char letter[26] = { ' ' };

for (int i = 0; i < 26; i++)

{

letter[i] = i + 'A';

}

int i = 0;

while (str[i])

{

int k = 0;

if (str[i] >= 'A'&&str[i] <= 'Z')

{

k = str[i] - 'A';

letter_stat[k]++;

}

else if (str[i] >= 'a'&&str[i] <= 'z')

{

k = str[i] - 'a';

letter_stat[k]++;

}

i++;

}

for (int i = 0; i < 25; i++)

for (int j = 0; j < 25 - i; j++)

{

if (letter_stat[j] < letter_stat[j + 1])

{

int temp = letter_stat[j + 1];

letter_stat[j + 1] = letter_stat[j];

letter_stat[j] = temp;

temp = letter[j + 1];

letter[j + 1] = letter[j];

letter[j] = temp;

}

}

for (int i = 0; i < 25; i++)

{

printf("%c-%d ", letter[i],letter_stat[i]);

}

printf("%c-%d", letter[25], letter_stat[25]);

return 0;

}

---------------------