欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

每日一题-1189.“气球”的最大数量

时间:2023-05-26

给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”(气球)。

字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。

示例 1:

输入:text = “nlaebolko”
输出:1

示例 2:

输入:text = “loonbalxballpoon”
输出:2

示例 3:

输入:text = “leetcode”
输出:0

提示:

1 <= text.length <= 10^4
text 全部由小写英文字母组成

程序代码

class Solution: def maxNumberOfBalloons(self, text: str) -> int: a = collections.Counter(text) ans = 0 while True: if a['b'] >= 1 and a['a'] >=1 and a['l'] >= 2 and a['o'] >=2 and a['n'] >= 1: ans += 1 a['b'] -= 1 a['a'] -= 1 a['l'] -= 2 a['o'] -= 2 a['n'] -= 1 else: return ans

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。