题目描述
蛙叫。每一只不同。并且要满足叫满’c, r, o, a, k’ 才算一只。
算法
def minNumberOfFrogs(self, s: str) -> int:
c=r=o=a=k=0
now=0
res=0
for i in s:
if i=='c':
c+=1
now+=1
res=max(res,now)
elif i=='r':
r+=1
elif i=='o':
o+=1
elif i=='a':
a+=1
elif i=='k':
k+=1
now-=1
if not c>=r>=o>=a>=k: ##核心算法:判断c,r,o,a,k的叫声是否数量递减。
return -1
return res if now==0 else -1