【华为练习题】求麻将清一色和牌问题

本文介绍了华为练习题中的麻将清一色和牌问题,详细解析了如何判断给定牌是否可以胡牌。通过递归方法搜索刻子和顺子,检查剩余牌是否满足和牌条件,从而确定输出结果。
摘要由CSDN通过智能技术生成

【华为练习题】求麻将清一色和牌问题

题目

题目描述:
清一色是麻将番种之一,指由一种花色的序数牌组成的和牌.
数字1-9,每个数字最多有4张牌
我们不考虑具体花色,我们只看数字组合。
刻子:三张一样的牌;如: 111, 222, 333, …, 999
顺子:三张连续的牌;如: 123, 234, 345, …, 789
对子:两张相同的牌;如: 11, 22, 33, …, 99
需要实现一个程序,判断给定牌,是否可以和牌(胡牌)。
和牌要求:

  • 麻将牌张数只能是 2, 5, 8, 11, 14
  • 给定牌可以组合成,除1个对子以外其他都是刻子或顺子
    举例: - “11” -> “11”, 1对子,可以和牌
  • “11122233” -> “111”+“222”+“33”, 2刻子,1对子,可以
  • “11223344567” -> “11”+“234”+“234”+“567”, 1对子,3顺子,可以
    -> “123”+“123”+“44”+“567”, 另一种组合,也可以
    输入描述:
    合法C字符串,只包含’1’-‘9’,且已经按从小到大顺序排好;字符串长度不超过15。同一个数字最多出现4次,与实际相符。
    输出描述:
    C字符串,“yes"或者"no”
    示例1
    输入
    2244
    输出
    24 //
  • 5
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值