1189. “气球” 的最大数量

柔情只为你懂 2023-10-05 19:44 67阅读 0赞

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

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

示例 1:

5667744edc8bdfbeec2b9a719132ba9f.png

  1. 输入:text = "nlaebolko"
  2. 输出:1

示例 2:

09c6dfa40e0466040c0460f9b80f8ec4.png

  1. 输入:text = "loonbalxballpoon"
  2. 输出:2

示例 3:

  1. 输入:text = "leetcode"
  2. 输出:0

提示:

  • 1 <= text.length <= 10^4
  • text 全部由小写英文字母组成

    public class Solution1189 {

    1. public int maxNumberOfBalloons(String text) {
    2. int num = 0;
    3. String balloon = "balloon";
    4. boolean find = true;
    5. int len1 = 0;
    6. int len2 = 0;
    7. while (find == true) {
    8. len1 = text.length();
    9. for (int i = 0; i < balloon.length(); i++) {
    10. text = text.replaceFirst(balloon.substring(i, i + 1), "");
    11. }
    12. len2 = text.length();
    13. if (len1 - len2 == balloon.length()) {
    14. num++;
    15. find = true;
    16. } else {
    17. find = false;
    18. }
    19. }
    20. return num;
    21. }
    22. public static void main(String[] args) {
    23. Solution1189 s = new Solution1189();
    24. String text = "nlaebolko";
    25. System.out.println(s.maxNumberOfBalloons(text));
    26. }

    }

发表评论

表情:
评论列表 (有 0 条评论,67人围观)

还没有评论,来说两句吧...

相关阅读