数大雁---华为OD机试2024年E卷

题解：

1. 创建一个空列表q，用于记录字符"q"的位置。
2. 创建变量u、a、c，分别用于记录字符"u"、“a”、"c"的数量。
3. 创建空列表rans，用于存储符合要求的大雁叫声的起始和结束位置。
4. 遍历给定的字符串，对每个字符进行判断（该步保证了顺序是quack）：
   • 如果字符是"q"，将其位置添加到列表q中。
   • 如果字符是"u"，且字符"u"的数量小于等于q列表的长度，则将u的数量加1。
   • 如果字符是"a"，且字符"a"的数量小于等于u的数量，则将a的数量加1。
   • 如果字符是"c"，且字符"c"的数量小于等于a的数量，则将c的数量加1。
   • 如果字符是"k"，且字符"c"的数量大于等于1，则找到一只完整的大雁。将该大雁的起始和结束位置添加到列表rans中，并将u、a、c的数量都减1。
   • 如果字符不是"q"、“u”、“a”、“c”、"k"中的一个，则返回-1。
5. 如果列表rans为空，表示没有找到一只完整的大雁，返回-1。
6. 初始化变量ans为1，用于存储大雁的最大数量。
7. 遍历列表rans，统计在同一时间内叫声的大雁数量：
   • 初始化变量cnt为1，用于计数。
   • 从当前位置开始，遍历列表rans的剩余部分。
   • 如果当前大雁的结束位置大于等于下一个大雁的起始位置，则说明它们在同一时间内叫声，将cnt加1。
8. 更新ans为cnt和ans中的较大值。
9. 返回ans作为最终结果。

代码：