华为OD-2024年E卷-数大雁[100分]（ Java _ Python3 _ C++ _ C语言 _ JsNode _ Go）实现84%通过率_数大雁 华为od-CSDN博客(1).pdfVIP

华为OD-2024年E卷-数大雁[100分]（Java|Python3|C++|C语言|

JsNode|Go）实现84%通过率

题目描述

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

1.大雁发出的完整叫声为quack，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个quack。

2.大雁会依次完整发出”quack”，即字符串中’q’,‘u’,‘a’,‘℃’,‘k这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。

3.如果字符串不是由q,u,a,c,k字符组合而成，或者没有找到一只大雁，请返回-1。

输入描述

一个字符串，包含大雁quack的叫声。1字符串长度1000，字符串中的字符只有q,u,a,c,k。

输出描述

大雁的数量

示例1

输入quackquack

输出1

示例2

输入qaauucqckk

输出-1

Java

1importjava.util.*;

2

3publicclassMain{

4publicstaticvoidmain(String[]args){

5Scannersc=newScanner(System.in);

6Strings=sc.nextLine();//读取输入的字符串

7MapCharacter,Integermp=newHashMap();

8//建立字符到索引的映射

9mp.put(q,0);

10mp.put(u,1);

11mp.put(a,2);

12mp.put(c,3);

13mp.put(k,4);

14

15intf=0;//标志位，用于判断是否有非法字符或不完整的叫声

16int[]cnt=newint[5];//记录每个字符出现的次数

17intneed=0;//记录需要的最少大雁数量

18

19for(inti=0;is.length();i++){

20charnow=s.charAt(i);//当前字符

21intindex=mp.getOrDefault(now,-1);//获取当前字符的索引

22if(index==-1){//如果字符不在quack中

23f=1;

24break;

25}

26if(index==0){//如果是q字符

27if(cnt[4]0)cnt[4]--;//如果之前有完整的quack，则减少一个

28elseneed++;//否则需要增加一个新的大雁

29cnt[0]++;//增加q的计数

30}else{

31cnt[index-1]--;//减少前一个字符的计数

32cnt[index]++;//增加当前字符的计数

33}

34for(intj=0;j4;

35j++)if(cnt[j]0)f=1;//检查是否有非法的字符顺序

36}

37for(