Leetcode “气球” 的最大数量

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

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

 

示例 1:

输入:text = "nlaebolko"
输出:1
示例 2:

输入:text = "loonbalxballpoon"
输出:2
示例 3:

输入:text = "leetcode"
输出:0
 


链接:https://leetcode-cn.com/problems/maximum-number-of-balloons
 

思路:轮询一遍,然后统计结果。

#define min(x,y) x > y ? y : x;

int maxNumberOfBalloons(char * text){
    
    int b,a,l,o,n;
    int ret;
    ret = b = a = l = o = n = 0;
    
    while(*text){
        switch(*text) {
            case 'b':
                b++;
                break;
            case 'a':
                a++;
                break;
            case 'l':
                l++;
                break;
            case 'o':
                o++;
                break;
            case 'n':
                n++;
                break;
            default:
                break;
        }
        text++;
    }
    
    l /= 2;
    o /= 2;
    
    ret = min(b,a);
    ret = min(ret,l);
    ret = min(ret,o);
    ret = min(ret,n);
    return ret;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值