跳到主要内容

1189.“气球”的最大数量

链接:1189.“气球”的最大数量
难度:Easy
标签:哈希表、字符串、计数
简介:字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。

题解 1 - cpp

  • 编辑时间:2022-02-13
  • 内存消耗:6.5MB
  • 编程语言:cpp
  • 解法介绍:遍历。
class Solution {
public:
int maxNumberOfBalloons(string text) {
int m[26] = {0};
for (auto &ch : text) m[ch - 'a']++;
return min(min(min(m[1], m[0]), m['n' - 'a']),
min(m['l' - 'a'], m['o' - 'a']) / 2);
}
};