跳至正文

每日一题——1189. “气球” 的最大数量

1189. “气球” 的最大数量

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

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


public class Solution {
    public int MaxNumberOfBalloons(string text) {
        int[] cnt = new int[5];
        foreach (char ch in text) {
            if (ch == 'b') {
                cnt[0]++;
            } else if (ch == 'a') {
                cnt[1]++;
            } else if (ch == 'l') {
                cnt[2]++;
            } else if (ch == 'o') {
                cnt[3]++;
            } else if (ch == 'n') {
                cnt[4]++;
            }
        }
        cnt[2] /= 2;
        cnt[3] /= 2;//l和o这俩字母出现了两次 要取数组最小这俩就得先除于2
        return cnt.Min();
    }
}

 

发表评论

您的电子邮箱地址不会被公开。