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

具体的:

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

思路

1：找出连续的quack，当中间出现不同的字母开新的空间存储，如果出现的不能成为新的鸭子叫就不能组成输出-1，同时不能组完全的也不行输出-1，最后结果输出新开空间数就是鸭子个数。

2：难点在于处理各种分支条件。

2023华为od机试真题 C语言实现【数大雁】相关推荐

2023华为OD机试真题(Python 语言) B卷真题目录介绍，带你了解什么是华为OD，机试真题
文章目录
2023华为OD机试真题(C++语言) 真题目录介绍，机试真题
文章目录
2023华为OD机试真题B卷【战场索敌】C++
题目有一个大小是N*M的战场地图,被墙壁 '#' 分隔成大小不同的区域,上下左右四个方向相邻的空地 '.',属于同一个区域,只有空地上可能存在敌人'E',请求出地图上总共有多少区域里的敌人数小于K. ...
2023华为od机试真题B卷【跳房子2】Java 实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目跳房子,也叫跳飞机,是一种世界性的儿童游戏游戏参与 ...
2023华为od机试真题B卷【跳格子2】Java 实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目小明和朋友玩跳格子游戏,有 n 个连续格子组成的圆 ...
2023华为od机试真题B卷【阿里巴巴找黄金宝箱(II)】Java 实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了 ...
2023华为od机试真题B卷【阿里巴巴找黄金宝箱(III)】Java 实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强 ...
2023华为od机试真题B卷【文件目录大小】Java 【100%通过率】
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目一个文件目录的数据格式为: 目录id,本目录中文件 ...
2023华为od机试真题【拔河比赛】Python 实现
公司最近准备进行拔河比赛,需要在全部员工中进行挑选选拔的规则如下: 1.按照身高优先.体重次优先的方式准备比赛阵容 2.规定参赛的队伍派出10名选手请实现一个选拔队员的小程序. 输入为一个数组,记录 ...

2023华为od机试真题 C语言实现【数大雁】

思路

2023华为od机试真题 C语言实现【数大雁】相关推荐

最新文章

热门文章

2023华为od机试真题 C语言 实现【数大雁】

思路

2023华为od机试真题 C语言 实现【数大雁】相关推荐

最新文章

热门文章

2023华为od机试真题 C语言实现【数大雁】

2023华为od机试真题 C语言实现【数大雁】相关推荐