#OD319. 数大雁

数大雁

题目解析和算法源码

华为OD机试 - 数大雁(Java & JS & Python & C & C++)_伏城之外的博客-CSDN博客

题目描述

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

具体的:

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

输入

quackquack

输出

1

用例2

输入

qaauucqckk

输出

-1

用例3

输入

quacqkuac

输出

1

用例4

输入

qququaauqccauqkkcauqqkcauuqkcaaukccakkck

输出

5