LeetCode1419. 数青蛙

1419. 数青蛙
      给你一个字符串 croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串 “croak” ）的组合。由于同一时间可以有多只青蛙呱呱作响，所以 croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。

注意：要想发出蛙鸣 “croak”，青蛙必须 依序 输出 ‘c’, ’r’, ’o’, ’a’, ’k’ 这 5 个字母。如果没有输出全部五个字母，那么它就不会发出声音。

如果字符串 croakOfFrogs 不是由若干有效的 “croak” 字符混合而成，请返回 -1 。

示例 1：

输入：croakOfFrogs = “croakcroak”
输出：1
解释：一只青蛙 “呱呱” 两次
示例 2：

输入：croakOfFrogs = “crcoakroak”
输出：2
解释：最少需要两只青蛙，“呱呱” 声用黑体标注
第一只青蛙 “crcoakroak”
第二只青蛙 "crcoakroak"
示例 3：

输入：croakOfFrogs = “croakcrook”
输出：-1
解释：给出的字符串不是 “croak” 的有效组合。
示例 4：

输入：croakOfFrogs = “croakcroa”
输出：-1

注意：

输入：croakOfFrogs = “croakcroak”
输出：-1

理解：这里是第一个青蛙，叫了croak后又叫了一次croak
在一次croak完成之前有几个c就有几个青蛙。并且在整个过程中都必须要满足c>=r && r>=o && o>=a && a>=k这个条件。

class Solution {
    public int minNumberOfFrogs(String croakOfFrogs) {
         int c=0;
        int r=0;
        int o=0;
        int a=0;
        int k=0;
        int re=0;
        for(int i = 0;i<croakOfFrogs.length();i++){
            if (croakOfFrogs.charAt(i)=='c') c++;
            if (croakOfFrogs.charAt(i)=='r') r++;
            if (croakOfFrogs.charAt(i)=='o') o++;
            if (croakOfFrogs.charAt(i)=='a') a++;
            re=Math.max(re, c);//遇到k前要判断有多少个c同时存在,不同的c才算是不同的娃娃
            if (croakOfFrogs.charAt(i)=='k'){//遇到k就要规约一个croak
                k++;
                if (c>=r && r>=o && o>=a && a>=k){
                    c--;
                    r--;
                    o--;
                    a--;
                    k--;
                }

            }
            if(!(c>=r && r>=o && o>=a && a>=k)){//必须保持任意时刻（c>=r>=o>=a>=k）,才是正确的；否则就是错误的，
               return -1;
            }
        }

        if (c!=0 || r!=0 || o!=0 || a!=0 ||k!=0) return -1;//如果最后有剩的字母，也是错误的
        return re;
    }
}