华为机考 数大雁怎么确定最大 大雁数目呀。
题目描述
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
具体的:
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’。
我的核心代码：
public static void main(String [] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str = br.readLine();
char[] quack = str.toCharArray();
int sum = 0;
//叫声合法字符数目
int q = 0, u = 0, a = 0, c = 0;
outfor:
for (char ch : quack) {
switch (ch) {
case 'q':
q++;
break;
case 'u':
//只有u<q时，这个u才是合法字符
if(u<q) u++;
break;
case 'a':
if(a<u)a++;
break;
case 'c':
if(c<a) c++;
break;
case 'k':
if (c > 0) {
//问题就是这里了，因为如果不完整或者没有按顺序则不予计数，所以会有很多不符合条件的输入，我感觉我这样写这q肯定是超大雁数的。但是我感觉我也不知道怎么进行判断
sum = Math.max(sum, q);
q--;u--;a--; c--;
}
break;
default:
sum=-1;
break outfor;
}
}
System.out.println(sum);
}
，最后那个面试官装都不装了直接分屏聊天还外放语音家里真的私募了
投递字节跳动等公司8个岗位