数青蛙

力扣5390数青蛙

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

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

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

简单讲一下思路：
维护每个字母的个数，比如当遇到r的时候，r的数量加1，而c的数量减一，因为r必须是要从c来的。而每次更新字母数量后都要检查一下每个字母的数量是否会小于0，避免croak没有按顺序出现。
每遇到一个c，检查k的数量，如果k的数量为0，说明并没有经历过一次完整的croak，此时需要一只新的青蛙来叫，所以这个时候青蛙的数量加1。如果k的数量大于0，那么这个c不需要新的青蛙来叫，青蛙数量不变。
下面是代码：

class Solution {
    public int minNumberOfFrogs(String croakOfFrogs) {

        int len = croakOfFrogs.length();
        if(len <= 4) return -1;

        char[] chars = croakOfFrogs.toCharArray();
        int res = 0;

        int c=0, r=0, o=0, a=0, k=0;
        for(int i=0;i<len;i++) {
            if(chars[i] == 'c') {
                if(k == 0)
                    res++;
                else
                    k--;
                c++;
            }
            else if(chars[i] == 'r') {
                r++;
                c--;
            }
            else if(chars[i] == 'o') {
                o++;
                r--;
            }
            else if(chars[i] == 'a') {
                a++;
                o--;
            }
            else if(chars[i] == 'k') {
                k++;
                a--;
            }

            if(c<0||r<0||o<0||a<0) return -1;
        }

        if(c!=0||r!=0||o!=0||a!=0) return -1;
        return res;
    }
}

引入这个题的目的是，为以后检查单词提供一个思路，这个题的单词“croak”是每个字母都不一样的，如果每个字母都一样呢，是否可以做一个优化。比如要检查“crook“需要几只老青蛙来交，这里我想到用一个标记oCount来做。
第一次遇到‘o’时，oCount++，第二次遇到的时候oCount–。只有当oCount==0的时候才对o1做操作。以此类推，可以检测各种有重复字母的单词。
下面看一下我改的代码：

public int minNumberOfFrogs(String croakOfFrogs) {

        int len = croakOfFrogs.length();
        if(len <= 4) return -1;

        char[] chars = croakOfFrogs.toCharArray();
        int res = 0;

        int c=0, r=0, o=0, o2=0, k=0, oCount=0;
        for(int i=0;i<len;i++) {
            if(chars[i] == 'c') {
                if(k == 0)
                    res++;
                else
                    k--;
                c++;
            }
            else if(chars[i] == 'r') {
                r++;
                c--;
            }
            else if(chars[i] == 'o'&&oCount==0) {
                o++;
                r--;
                oCount++;//这里做个标记
            }
            else if(chars[i] == 'o'&&oCount==1) {
                o2++;
                o--;
                oCount--;//这里做个标记
            }
            else if(chars[i] == 'k') {
                k++;
                o2--;
            }

            if(c<0||r<0||o<0||o2<0) return -1;
        }

        if(c!=0||r!=0||o!=0||o2!=0) return -1;
        return res;
    }