您当前的位置: 首页 >  Python
  • 3浏览

    0关注

    516博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【华为机试真题 Python实现】数大雁【2022 Q2 | 100分】

不太灵光的程序员 发布时间:2022-06-04 22:41:41 ,浏览量:3

文章目录
  • 前言
  • 题目描述
  • 示例 1
  • 示例 2
  • 示例 3
  • 示例 4
  • 参考代码

前言

《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。

如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!

本文解法非最优解(即非性能最优)。

题目描述

题目详解见 【华为机试真题 Python实现】数大雁 题目详解 一群大雁往南飞,给定一个字符串记录地面上的游客听到的大雁叫声,请给出叫声最少由几只大雁发出。

具体的:

  1. 大雁发出的完整叫声为”quack“,因为有多只大雁同一时间嘎嘎作响,所以字符串中可能会混合多个”quack”。
  2. 大雁会依次完整发出”quack”,即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。
  3. 如果字符串不是由’q’, ‘u’, ‘a’, ‘c’, ‘k’ 字符组合而成,或者没有找到一只大雁&
关注
打赏
1664870321
查看更多评论
立即登录/注册

微信扫码登录

0.1654s