B1042 字符统计 (20分).cpp

// B1042 字符统计 (20分).cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
考察：哈希+大小写字母转为26个同样的数字+多个相同找最小的字典序！

编程思想：
1、hash记录出现的次数，大写要转成小写统计
2、遍历hash，统计小写字母出现频率最高的，以及他的次数，

3、如何找出现频率最高的英文字母呢（统计时不区分大小写的）(输出是小写）
for找到第一最大就是最大的了！并列最大，字典序

learn && wrong;
1、hash开到30就行了其实！转成数字统计！其他都忽略不计！这种手法要明白啊！就是字母转为hash30个以内就行了！
2、字典序最小其实就是遍历，第一个就是字典序最小啊！
3、cin是遇到空格就换行，所以别忘了！
4、如何记忆两个getline呢，注意getline是正统函数，给逼格高的string用，cin.getline附加，也就给小弟数组用

*/

#include <iostream>
#include <cstring>
using namespace std;

int hash1[30] = { 0 };
char str[1010];

int main()
{
    cin.getline(str, 10001);
    int len = strlen(str);
    for (int i = 0;i < len;++i) {
        if (str[i] >= 'A' && str[i] <= 'Z') {
            ++hash1[str[i] - 'A'];
        }
        else if (str[i] >= 'a' && str[i] <= 'z'){
            ++hash1[str[i] - 'a'];
        }
    }

    int max = 0;
    for (int i = 0;i < 30;++i) { //数组最大元组的下标
        if (hash1[max] < hash1[i]) {
            max = i;
        }
    }
    char c = max + 'a';
    cout << c << " " << hash1[max] << endl;
    return 0;
}

错误写法
#include <iostream>
#include <cstring>
using namespace std;

int hash1[256] = { 0 }; //记录出现次数
char max_jilu[256];
int main()
{
    char str[1010];
    cin >> str; //输入这一串东西
    int len = strlen(str);
    for (int i = 0;i < len;++i) {  //统计出现的次数
        if (str[i] >= 'A' && str[i] <= 'Z') {
            str[i] = str[i] - 'A' + 'a';
        }
        ++hash1[str[i]];
    }

    int max = 0;int k;
    for (int i = 0;i < 256;++i) {
        if (hash1[i] > max) {
            max = hash1[i]; //找最大
            k = i; //统计下标
        }
    }

    int num = 0;
    for (int i = 0;i < 256;++i) {
        if (max = hash1[i]) {
            max_jilu[num++] = i; //所有最大的下标压入
        }
    }


    return 0;
}