描述:
给你一个字符串 croakOfFrogs,它表示不同青蛙发出的蛙鸣声(字符串 "croak" )的组合。由于同一时间可以有多只青蛙呱呱作响,所以 croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/minimum-number-of-frogs-croaking
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
**俄罗斯方块? 满足 ' c' 'r' 'o' 'c' 'k' 消除一组 ;每次遍历过程中当且仅当c>=r>=o>=a>=k时才符合要求
‘c’:代表青蛙的数量
now表示当前存在的青蛙个数,即遇到c时加一,叫完以后(遇到k)减一
遍历完后now应为0表示每次叫声都有头有尾,记录now的最大值即为答案
class Solution:
def minNumberOfFrogs(self, croakOfFrogs: str) -> int:
c=r=o=a=k=0
now=0
res=0
for i in croakOfFrogs:
if i=='c':
c+=1
now+=1