华为OD机试 E卷｜数大雁
华为OD机试E卷｜数大雁
0、关于本专栏 & 刷题交流群
本文收录于专栏【2024华为OD机试真题】，专栏共有上千道OD机试真题，包含详细解答思路、与四种代码实现（Python、Java、C++、JavaScript）。
点击文末链接加入【华为OD机试交流群】，和群友一起刷题备考。刷的越多，考试中遇到原题的概率就越大，永久、实时更新新题目。
1、题目详情
问题描述
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack“。大雁会依次完整发出”quack"，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成，或者没有找到一只大雁，请返回-1。
输入格式
一个字符串，包含大雁quack的叫声。1 <= 字符串长度 <= 1000，字符串中的字符只有’q’, ‘u’, ‘a’, ‘c’, ‘k’。
输出格式
大雁的数量
示例输入
quackquack
示例输出
2