信托公司网站建设,seo 海外,天津做网站的大公司,阿里代运营公司前十名1. 题目 给你一个字符串 croakOfFrogs#xff0c;它表示不同青蛙发出的蛙鸣声#xff08;字符串 “croak” #xff09;的组合。 由于同一时间可以有多只青蛙呱呱作响#xff0c;所以 croakOfFrogs 中会混合多个 “croak” 。 请你返回模拟字符串中所有蛙鸣所需不同青蛙的…1. 题目 给你一个字符串 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提示 1 croakOfFrogs.length 10^5 字符串中的字符只有 c, r, o, a 或者 k来源力扣LeetCode 链接https://leetcode-cn.com/problems/minimum-number-of-frogs-croaking 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 c, r, o, a, k任意时刻字符数量按这个次序非升最后时候数量必须相等5个字符在任意时刻的最大值为需要的青蛙数量5个字符满了一只青蛙则减去它后面可以重复使用这只青蛙。 class Solution { public:int minNumberOfFrogs(string croakOfFrogs) {int i, frog0, c, r, o, a, k;croaki0;for(i 0; i croakOfFrogs.size(); i){if(croakOfFrogs[i]c) c;else if(croakOfFrogs[i]r) r;else if(croakOfFrogs[i]o) o;else if(croakOfFrogs[i]a) a;else k;if(!(crrooaak)) return -1;//次序不对if(i croakOfFrogs.size()-1 !(arrooaak))return -1;//最后不相等frog max(frog,max(c,max(r,max(o,max(a,k)))));if(croak)//满了一只c--,r--,o--,a--,k--;//减去它}return frog;} };