2510: 【模拟】2024E-数大雁

金币值:1 Time Limit:2.000 s Memory Limit:128 M
Solved:61 Submit:298 正确率:20.47% Creator:
点赞量:0 收藏量:0 题目类型:程序 Source/Category: 模拟 2024E 华为OD真题-100分

Description

一群大雁往南飞,给定一个字符串记录地面上的游客听到的大雁叫声,请给出叫声最少由几只大雁发出。 


具体的: 

1. 大雁发出的完整叫声为 "quack",因为有多只大雁同一时间嘎嘎作响,所以字符串中可能会混合多个"quack"。 

2. 大雁会依次完整发出"quack",即字符串中 "q" ,"u", "a", "c", "k" 这 5 个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。 

3. 如果字符串不是由"q" ,"u", "a", "c", "k"字符组合而成,或者没有找到一只大雁,请返回-1。

Input

一个字符串,包含大雁 quack 的叫声。1 <= 字符串长度 <= 1000,字符串中的字符只有 "q" ,"u", "a", "c", "k"。

Output

大雁的数量

Sample Input    Copy

quackquack

Sample Output    Copy

1