關於哈希思想的一點簡單理解

題目:
編寫程序,接收用戶從鍵盤輸入的僅由小寫字母構成的字符串(如:fhdekjreiwrerhfds),假設該字符串的最大長度爲100,
統計並輸出每個字母(’a’~’z’)的重複次數。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	char char_str[100] = { 0 };
	int repeat[26] = { 0 };
	int i;
	scanf("%s", char_str);
	for (i = 0; i < sizeof(char_str); i++)
		repeat[char_str[i] - 'a']++;//哈希思想的體現
	for (i = 0; i < 26; i++)
		printf("%c\t%d\t\n", 'a'+i, repeat[i]);
	system("pause");
	return 0;

}



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章