int maxNumberOfBalloons(char * text){
int i=0,j=0,t=0,len=0,num=0;
int *count=malloc(sizeof(int)*5);
count[0]=0,count[1]=0,count[2]=0,count[3]=0,count[4]=0;
len=strlen(text);
for(i=0;i<len;i++)
{
if(text[i]=='b')
count[0]++;
else if(text[i]=='a')
count[1]++;
else if(text[i]=='n')
count[2]++;
else if(text[i]=='l')
count[3]++;
else if(text[i]=='o')
count[4]++;
}
if(count[3]>count[4])
j=(int)count[4]/2;
else
j=(int)count[3]/2;
if(count[0]>=j && count[1]>=j && count[2]>=j)
num=j;
else
{
for(i=0;i<2;i++)
{
if(count[i]>=count[i+1])
{
t=count[i];
count[i+1]=count[i];
count[i]=t;
}
num=count[0];
}
}
return num;
}
给你一个字符串 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
数组的初始化有3种方法:①使用**{0}初始化;②使用memset(数组名,初始值,数组大小);③用for循环**将数组的每个元素赋初值。
而指针的初始化①一个个初始化;②char声明的指针可以直接用字符串赋值(字符串用“”,字符‘’)