1189. Maximum Number of Balloons¶
题目信息¶
- 题号:
1189
- 难度:
Easy
- 主题:
字符串、字符计数、单词构造
- 原题:
- 重点:
每次构造
balloon需要一个b、一个a、两个l、两个o和一个n;每个字符实例只能使用一次
题目重述¶
给定小写字符串 text。可以从中选择字符并任意重排,构造若干个单词 "balloon"。
每个字符位置最多使用一次。请返回最多能够构造出的完整 "balloon" 数量;其他无关字符可以不使用。
1 <= text.length <= 10^4,text 只包含小写英文字母。
自建示例¶
某个必需字符限制最终数量:
输入:text = "balloonballoo"
输出:1
解释:虽然 b、a、l、o 足够构造两份,但字符 n 只有一个,因此只能构造一个完整单词。
不含所需字符:
输入:text = "xyz"
输出:0
解释:无法组成单词 balloon 所需的任何完整字符集合。