leecode 1189. “气球” 的最大数量------题解扩展，指定目标单词

给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。

字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。

示例 1：

输入：text = "nlaebolko"
输出：1
示例 2：

输入：text = "loonbalxballpoon"
输出：2
示例 3：

输入：text = "leetcode"
输出：0
 

提示：

1 <= text.length <= 10^4
text 全部由小写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-number-of-balloons
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：

看了很多题解包括官方的都是写死数组，找balloon里面包含的单词，

但是我觉得这样路就走窄了，设计函数，要能解决一类问题，而不是一个问题。

因此我修改了一下代码，这样能解决指定目标单词(balloon)。

#define TARGET_WORD "balloon"


/* 比较两个数大小，找到较小的值 */
static int calc_min(int a, int b) {
    return (a<b?a:b);
}


/* 计算出单词里面包含哪些小写字母以及小写字母的个数  */
static void calc_word(char *word, int *array)
{
    int i = 0;
    int len = strlen(word);

    for(i=0;i<len;i++) {
        array[word[i] - 'a']++;
    }
}


int maxNumberOfBalloons(char * text){
    int i = 0;
    int min = INT_MAX;
    int array_text[26] = {0};
    int array_target[26] = {0};

    /* 先计算出目标单词和输入字符串包含的字母以及字母个数 */
    calc_word(text, array_text);
    calc_word(TARGET_WORD, array_target);

    for(i=0;i<26;i++) {
        /* 如果目标单词中包含该单词，比如a */
        if(array_target[i]) {
        /* 计算输入字符串里面包含该单词的数量, 比如输入单词中包含2个l，目标单词中需要包含2个l 
            这里还需要求最小值，因为要组成整个单词
        */
            min = calc_min(min,array_text[i]/array_target[i]);
        }
    }

    return min;
}