#include <iostream>
using namespace std;
//利用hash表统计某值的数量/出现次数
int main() {
char s[1010];
cin >> s;//输入字符串
int hash [256] = {0};
for (int i = 0; s[i] != '\0'; i++) {
hash[s[i]]++; //hash表输入的元素作为索引,如果再次输入所在值加一
}
int max = 0;
int min = 1001;
//注意最小值初始化应该尽可能大,最大值应该尽可能小
for (int i = 'a'; i <= 'z'; i++) { //遍历寻找最大值和最小值,
if (hash[i] > max)
max = hash[i];
if (hash[i] < min && hash[i] != 0)
min = hash[i];
}
cout << max << endl;
cout << min << endl;
cout << max - min;
return 0;
}
利用hash统计某数出现次数
最新推荐文章于 2024-07-14 19:56:17 发布