2022.02.13 - 238. Maximum number of "balloons"

1. subject

2. Ideas

(1) Hashtable

• Count the number of times each letter appears .

3. Code

public class Test {
    
    public static void main(String[] args) {
    
    }
}

class Solution {
    
    public int maxNumberOfBalloons(String text) {
    
        char[] chars = text.toCharArray();
        int[] count = new int[26];
        for (char c : chars) {
    
            count[c - 'a']++;
        }
        int res = Integer.MAX_VALUE;
        res = Math.min(res, count['a' - 'a']);
        res = Math.min(res, count['b' - 'a']);
        res = Math.min(res, count['l' - 'a'] >> 1);
        res = Math.min(res, count['o' - 'a'] >> 1);
        res = Math.min(res, count['n' - 'a']);
        return res;
    }
}