99网
您的当前位置:首页“气球”的最大数量

“气球”的最大数量

来源:99网

力扣网

11.“气球”的最大数量

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

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

class Solution {
    public int maxNumberOfBalloons(String text) {
      int []arr = new int[26];
        for(char ch : text.toCharArray()){
           ++arr[ch - 97];
        }
        int min = arr[0];
        min = Math.min(min,arr['b' - 97]);
        min = Math.min(min,arr['a' - 97]);
        min = Math.min(min,arr['l' - 97]/2);
        min = Math.min(min,arr['o' - 97]/2);
        min = Math.min(min,arr['n' - 97]);
        return min;
    }
}

因篇幅问题不能全部显示,请点此查看更多更全内容