P1125

数组/桶的思想：笨小猴

要求

1.计算一个单词中每个字母出现的次数，并找出出现的次数与出现最小的次数

方案

1.利用桶的思想

桶算法模板

用处：记录数组或字符串中每个值出现的次数

场景：字符串，数组，字符串等

模板：

    int a[26]={0};
    for(int i=0;i<strlen(s);i++)
    {
        a[s[i]-'a']++;
    }

2.寻找桶中的最大值最小值

模板：

    int max = -1;
    int min = 9999;
    for(int i=0;i<26;i++)
    {
        if(a[i]>max) max = a[i];
        if(a[i]<min) min = a[i];
    }