maximum-number-of-balloons

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a string <code>text</code>, you want to use the characters of <code>text</code> to form as many instances of the word &quot;balloon&quot; as possible.

You can use each character in <code>text</code> at most once. Return the maximum number of instances that can be formed.

&nbsp;
Example 1:

<img alt="" src="https://assets.leetcode.com/uploads/2019/09/05/1536_ex1_upd.JPG" style="width: 132px; height: 35px;" />

<pre>
Input: text = &quot;nlaebolko&quot;
Output: 1
</pre>

Example 2:

<img alt="" src="https://assets.leetcode.com/uploads/2019/09/05/1536_ex2_upd.JPG" style="width: 267px; height: 35px;" />

<pre>
Input: text = &quot;loonbalxballpoon&quot;
Output: 2
</pre>

Example 3:

<pre>
Input: text = &quot;leetcode&quot;
Output: 0
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= text.length &lt;= 104</code></li>
	<li><code>text</code> consists of lower case English letters only.</li>
</ul>

&nbsp;
Note: This question is the same as <a href="https://leetcode.com/problems/rearrange-characters-to-make-target-string/description/" target="_blank"> 2287: Rearrange Characters to Make Target String.</a>

maxNumberOfBalloons

Maximum Number of Balloons

Hash Table

String

Counting

给你一个字符串&nbsp;<code>text</code>，你需要使用 <code>text</code> 中的字母来拼凑尽可能多的单词&nbsp;"balloon"（气球）。

字符串&nbsp;<code>text</code> 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词&nbsp;"balloon"。

&nbsp;

示例 1：

<img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2019/09/14/1536_ex1_upd.jpeg" style="height: 35px; width: 154px;" />

<pre>
输入：text = "nlaebolko"
输出：1
</pre>

示例 2：

<img alt="" src="https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2019/09/14/1536_ex2_upd.jpeg" style="height: 35px; width: 233px;" />

<pre>
输入：text = "loonbalxballpoon"
输出：2
</pre>

示例 3：

<pre>
输入：text = "leetcode"
输出：0
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= text.length &lt;= 104</code></li>
	<li><code>text</code>&nbsp;全部由小写英文字母组成</li>
</ul>

&nbsp;

注意：本题与&nbsp;<a href="https://leetcode.cn/problems/rearrange-characters-to-make-target-string/">2287. 重排字符形成目标字符串</a>&nbsp;相同。