问题描述
给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 “balloon”(气球)。
字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 “balloon”。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-number-of-balloons
题目描述
找出字符串中能组成单词的个数只需要找到字符串中每个单词中字母的个数,对于单词中重复出现的字母只需要除以对应的个数与单个单词的数量进行比较,取其中的最小值即为所求。
java代码如下:(不含有主类)
public int maxNumberOfBalloons(String text) {
// 分别统计各个字母的个数
int b_num = 0;
int a_num = 0;
int l_num = 0;
int o_num = 0;
int n_num = 0;
//循环字符串,比较每个字符,得出每个字符的个数
for(int i = 0;i < text.length();i++){
if(text.charAt(i) == 'b'){
b_num++;
}
if(text.charAt(i) == 'a'){
a_num++;
}
if(text.charAt(i) == 'l'){
l_num++;
}
if(text.charAt(i) == 'o'){
o_num++;
}
if(text.charAt(i) == 'n'){
n_num++;
}
}
//多次使用min 方法,得到所有字母的最小个数,返回值即为所求
int min = Math.min(b_num,a_num);
min = Math.min(min,l_num/2);
min = Math.min(min,o_num/2);
min = Math.min(min,n_num);
return min;
}
感谢观看撒