厦门唯一官方网站,仿网站制作教学视频教程,网站怎样上传到空间,网站设计作品案例1. 题目
给你一个字符串 text#xff0c;你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”#xff08;气球#xff09;。
字符串 text 中的每个字母最多只能被使用一次。 请你返回最多可以拼凑出多少个单词 “balloon”。
示例 1#xff1a;
输入#xff1…1. 题目
给你一个字符串 text你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”气球。
字符串 text 中的每个字母最多只能被使用一次。 请你返回最多可以拼凑出多少个单词 “balloon”。
示例 1
输入text nlaebolko
输出1示例 2
输入text loonbalxballpoon
输出2示例 3
输入text leetcode
输出0提示
1 text.length 10^4
text 全部由小写英文字母组成来源力扣LeetCode 链接https://leetcode-cn.com/problems/maximum-number-of-balloons 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
计数取最小的2个字符的要先整除2
class Solution {
public:int maxNumberOfBalloons(string text) {int i, a, b, l, n, o;a b l n o 0;for(int i 0; i text.size(); i){if(text[i] a)a;else if(text[i] b)b;else if(text[i] l)l;else if(text[i] n)n;else if(text[i] o)o;}return min(a,min(b,min(l/2,min(n,o/2))));}
};8 ms 8.9 MB
