华为OD机试 - 数大雁（Java 2024 E卷 100分）

一、题目描述

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

具体的:

1. 大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。
2. 大雁会依次完整发出”quack”，即字符串中‘q’，‘u’，‘a’，‘c’，‘k’这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。
3. 如果字符串不是由‘q’，‘u’，‘a’，‘c’，‘k’字符组合而成，或者没有找到一只大雁，请返回-1。

二、输入描述

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

三、输出描述

大雁的数量。

四、测试用例

测试用例1：

1、输入

quackquack

2、输出

1

测试用例2：

1、输入

qaaauucqckk

2、输出

-1