C++数据结构与算法——麻将胡牌算法（二：完全胡牌算法）

最新推荐文章于 2025-06-04 11:44:19 发布

原创

最新推荐文章于 2025-06-04 11:44:19 发布 · 4.1k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #胡牌 #算法

本文详细介绍了如何实现一个完整的麻将胡牌算法，包括多花色情况的处理。胡牌规则要求东南西北中发只能成对出现，且牌可以有多种花色。通过拆分将牌并应用单花色胡牌规则来判断剩余牌是否合法。核心代码包含关键函数`judgeLeft`的使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

虽然单花色胡牌算法面试时写出来了，但是完整的胡牌算法却没有写，既然遇到了，秉着不抛弃不放弃的精神，当然不能原谅懒惰的自己了。下面这篇为一个完整的胡牌算法。

胡牌规则除了以下几点，其余与单花色胡牌规则一致：
1.东南西北中发，只能三个相同的牌才能进行组合，不允许与不同的牌进行组合
2.牌的花色可能有多种

分析：
这里由于涉及到多花色的情况，我们可以将它当作是单花色的一个扩展。即，只要从牌中取出一对将牌后，将剩余的牌按照花色分别判断是否符合规则即可。其中judgeLeft函数为单花色中使用的函数。代码如下：

enum eHuaseType
{
    EN_WANZI = 0,   // 万字
    EN_TIAOZI,      // 条字
    EN_BINGZI,      // 饼字
    EN_FENG,        // 风
    EN_HUASE_COUNT  // 花色的种类数
};

#define MAX_LENGTH_OF_HUASE (10)// 多申请一些内存，方便取值


// 假定牌对应的数字如下：1~9为万字，11~19为条字，21~29为饼字，31~37为东南西北中发白
bool judgeLeftHuase(<