1189. “气球” 的最大数量-字典映射法-力扣双百代码

1189. “气球” 的最大数量

给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”(气球)。

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

示例 1:

输入:text = “nlaebolko”
输出:1

示例 2:

输入:text = “loonbalxballpoon”
输出:2

示例 3:

输入:text = “leetcode”
输出:0
解题代码如下:

int maxNumberOfBalloons(char * text){
    int r[26];
    int i=0;
    for(i=0;i<26;i++){
        r[i]=0;
    }
    int min=2000;
    int map[5]={0,1,13,14,11};
    i=0;
    while(text[i]!='\0'){
        r[text[i]-'a']++;
        i++;
    }
    for(i=0;i<5;i++){
        if(r[map[i]]<min&&i<=2){
            min=r[map[i]];
        }
        if(r[map[i]]/2<min&&i>2){
            min=r[map[i]]/2;
        }
    }

return min;
}

你可能感兴趣的:(力扣刷题,c++与c语言,leetcode,算法,职场和发展)