計算字串中字元出現的次數,並按照字母順序表排序輸出 如:ddkafadf a2d3f2k1
阿新 • • 發佈:2021-01-04
核心思想:(類似於厄拉多塞篩選)
建立一個長度128的陣列用來計數;(陣列下標恰好包含了ascll碼錶的所有值)
此時
- 陣列下標可用於ascll碼錶*中各字元的表示
- 下標對應的值可用於計數
#include <stdio.h>
#include <string.h>
int main()
{
int a[128] = { 0 };
char c[100] = "";
gets(c);
int n = strlen(c);
for (int i = 0; i < n; i++)
{
a[c[i]]++ ;
}
for (int i = 0; i < 128; i++)
{
if (a[i] != 0)
printf("%c%d", i, a[i]);
}
return 0;
}