Golang:
思路:这个,建立个数组,对应'a','b','l','o','n',每当出现'a','b','n'时,对应数组位置加二,出现'l','o'时,对应数组位置加一,然后遍历数组,找到最小值,除以2即可
代码如下:
func maxNumberOfBalloons(text string) int {
res:=make([]int,5)
for i:=0;i<len(text);i++{
switch text[i] {
case 'b':
res[0]+=2
case 'a':
res[1]+=2
case 'l':
res[2]+=1
case 'o':
res[3]+=1
case 'n':
res[4]+=2
}
}
temp:=res[0]
for i:=1;i<len(res);i++{
if res[i]<temp {
temp=res[i]
}
}
return temp/2
}
有疑问加站长微信联系(非本文作者)