Maximum Number of Balloons
给一个string, 问里面有几个”ballon”, 计数题.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
class Solution { public int maxNumberOfBalloons(String text) { Map<Character, Integer> map = new HashMap<>(); for(char c : text.toCharArray()) { map.put(c, map.getOrDefault(c, 0) + 1); } int b = map.getOrDefault('b', 0); int a = map.getOrDefault('a', 0); int l = map.getOrDefault('l', 0); l /= 2; int o = map.getOrDefault('o', 0); o /= 2; int n = map.getOrDefault('n', 0); return Math.min(b,Math.min(a,Math.min(l,Math.min(o,n)))); } } |