1. 程式人生 > 其它 >計算字串中字元出現的次數,並按照字母順序表排序輸出 如:ddkafadf a2d3f2k1

計算字串中字元出現的次數,並按照字母順序表排序輸出 如:ddkafadf a2d3f2k1

技術標籤:演算法資料結構c語言

核心思想:(類似於厄拉多塞篩選)
建立一個長度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; }