整站优化案例,个人网站导航html源码,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;}
};
