该博客介绍了华为OD2023B卷的一道算法题，要求根据输入字符串计算至少有多少只大雁发出叫声。题目规定叫声为'quack'，需要按顺序完整出现。解题思路涉及字符串遍历和频率统计，确保每个字母频率对应于大雁叫声的完整序列。
华为OD2023（B卷）机试题库全覆盖，刷题指南点这里
数大雁
知识点字符串
时间限制：1s 空间限制：32MB 限定语言：不限
题目描述：
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的：
1. 大雁发出的完整叫声为"quack"，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个 "quack"。
2. 大雁会依次完整发出 "quack"，即字符串中‘q’, ’u’, ’a’, ’c’, ’k’ 这 5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。
3. 如果字符串不是由‘q’, ’u’, ’a’, ’c’, ’k’字符组合而成，或者没有找到一只大雁，请返回 -1。
输入描述&#
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
