数大雁

【题目难度 | 中等】※※※

【编程题目 |100分】数大雁【2022 Q2考试题 2023 Q2考试题 B卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

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

具体的:

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

代码实现

Golang

package main

import (
    "fmt"
    "strings"
)

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法一

#include<bits/stdc++.h>

using namespace std;

class Solution {
public:
    int minNumberOfQuacks(string quackOfQuacks)

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法二

#include <bits/stdc++.h> 

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法一

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法二

while 1:
    try:
        chars = input()

        dp = []


        def dfs(nums):
            s = 0
            e = 0

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接