气球最大数量

此博客连接：https://www.cnblogs.com/ping2yingshi/p/14028983.html

气球的最大数量

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

题目

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

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

示例 1：

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

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

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

题解

       思路：此题是找最大的气球数，那么我们可以先把气球需要的每个单词计算出来，取最小的单词数作为气球单词的个数。

       注意：一个气球中，o需要两个。

      方法：

               1.求给的单词中包含balloon中存在的字母有多少。

               2.把o、l 字母数量除以2，因为每个balloon中包含两个字母。

               3.求包含balloon中字母数量个数最小的字母个数作为返回值。

 代码

class Solution {
    public int maxNumberOfBalloons(String text) {
         char tem[]={'b','a','l','o','n'};
         int result[]=new int [5];
         int len=text.length(); 
         for(int i=0;i<5;i++)
         {
            for(int j=0;j<len;j++)
            {
               if(tem[i]==text.charAt(j))
                  {
                      result[i]++;
                  }
            }
         }
         result[2]=result[2]/2;
         result[3]=result[3]/2;
         int min=Integer.MAX_VALUE;
         for(int i=0;i<5;i++){
             if(result[i]<min)
             {
                 min=result[i];
             }
         }
         return min;


    }
}

截图