[{"template":"item","lang":"zh-CN","langs":["zh-CN"],"summary":{"raw":"正则表达式一般用来描述字符串，所以我们把麻将和牌的组合先变成字符串。麻将中包含以下牌面：\n\n条：幺鸡、二条、三条、四条、五条、六条、七条、八条、九条\n筒：一筒、二筒、三筒、四筒、五筒、六筒、七筒、八筒、九筒\n万：幺万、二万、三万、四万、五万、六万、七万、八万、九万\n其他：红中\n\n牌的摆放顺序和搭配也很重要，能影响人的判断，决定能否及时上听、避免漏和；同样，也能够简化正则匹配问题。所以在这里假设已经按搭配成「刻、顺子、对子、杠」，顺子中以上面列表顺序从小到大依次排好。","html":"

正则表达式一般用来描述字符串，所以我们把麻将和牌的组合先变成字符串。麻将中包含以下牌面：

条：幺鸡、二条、三条、四条、五条、六条、七条、八条、九条
筒：一筒、二筒、三筒、四筒、五筒、六筒、七筒、八筒、九筒
万：幺万、二万、三万、四万、五万、六万、七万、八万、九万
其他：红中

牌的摆放顺序和搭配也很重要，能影响人的判断，决定能否及时上听、避免漏和；同样，也能够简化正则匹配问题。所以在这里假设已经按搭配成「刻、顺子、对子、杠」，顺子中以上面列表顺序从小到大依次排好。

\n"},"visible":true,"routable":true,"title":"匹配麻将和牌的正则表达式","comment":{"enabled":true,"reply":true},"discuss":{"enabled":true},"keywords":["正则表达式","麻将和牌"],"webmention":{"enabled":true,"accept":true,"callback":{"secret":{"hash":{"sha256":"44bb9da44b424c6dfc9233819e907029ff2ccdfaa89919d3696ddf8db7ff6647"}}}},"pingback":{"enabled":true,"accept":true},"slug":"mahjong-regex","taxonomy":{"category":["Internet"],"tag":["Regexp","Mahjong"],"series":[]},"route":"/mahjong-regex/","toc":{"enabled":false},"published":{"date":"2015-01-14 21:08"},"modified":{"date":"2024-09-03T15:46:19.434Z"},"data":{},"author":[{"email":{"value":{"encrypted":"ODgyZjdiZDg4OTVmMjllOGZkNmFmYg==","algorithm":"aes-256-gcm","iv":"067f6d66f2ba5dd50c8443be"},"hash":{"md5":"8770854a9222b6bf1ee195220793bcf1"}},"url":"https://dallas.lu","name":"达拉斯・卢","lang":"zh-CN","user":"dallaslu"}],"contributor":[],"sponsor":[],"featured":"mahjong.jpg","image":[],"audio":[],"video":[],"photo":[],"content":{"html":"

正则表达式一般用来描述字符串，所以我们把麻将和牌的组合先变成字符串。麻将中包含以下牌面：

条：幺鸡、二条、三条、四条、五条、六条、七条、八条、九条
筒：一筒、二筒、三筒、四筒、五筒、六筒、七筒、八筒、九筒
万：幺万、二万、三万、四万、五万、六万、七万、八万、九万
其他：红中

\n\n

和牌后共计 14 张，再加上明杠或暗杠 0 到 3 个，所以必然符合 正则一——张数：

^(?:幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]){14,17}$\n

牌中必然有至少一个的刻或杠，符合 正则二——杠刻：

(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{2,3}\n

牌中也可能有顺子，符合 正则三——顺子：

(?:幺鸡二条三条|一筒二筒三筒|幺万二万三万|(?:二(?\\[条筒万\\])三\\\\k四\\\\k)|(?:三(?\\[条筒万\\])四\\\\k五\\\\k)|(?:四(?\\[条筒万\\])五\\\\k六\\\\k)|(?:五(?\\[条筒万\\])六\\\\k七\\\\k)|(?:六(?\\[条筒万\\])七\\\\k八\\\\k)|(?:七(?\\[条筒万\\])八\\\\k九\\\\k))\n

另外还必须有一对，考虑到排序后对子前后的牌可能是顺子中的大牌或小牌，所以不做断言，只需符合 正则四——对子：

(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k\n

局部地区中不允许清一色，应该符合 正则五——两门：

(?:\\[鸡条\\].\\*\\[万筒\\])|(?:筒.\\*\\[万条鸡\\])|(?:万.\\*\\[筒条鸡\\])\n

最后，有一个非常严肃的问题，这副牌必须符合 正则六——不断幺：

\\[幺一九中\\]\n

好，我们现在整体回顾一下，和牌应该：

张数符合；
整副牌符合「此处可能有对子，顺子或杠刻，此处可能有对子，顺子或杠刻，此处可能有对子，此处可能有对子，顺子或杠刻，此处可能有对子，顺子或杠刻，此处可能有对子」；
杠刻至少一个；
杠最多有三个；
对子只有一个；
最多缺一门；
不能断幺；
牌面相同的牌不得超过4张（有人会出老千出得这么明显么！）。

下面以之前的六个正则为基础，进行一些加强判断。

整副牌由被「对子」隔开的连续的「顺子、杠刻」组成，正则二三四可以归纳为 正则七——结构：

^(?:(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k)?(?:(?:幺鸡二条三条|一筒二筒三筒|幺万二万三万|(?:二(?\\[条筒万\\])三\\\\k四\\\\k)|(?:三(?\\[条筒万\\])四\\\\k五\\\\k)|(?:四(?\\[条筒万\\])五\\\\k六\\\\k)|(?:五(?\\[条筒万\\])六\\\\k七\\\\k)|(?:六(?\\[条筒万\\])七\\\\k八\\\\k)|(?:七(?\\[条筒万\\])八\\\\k九\\\\k)))|(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{2,3})(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k)?)+$\n

杠刻前后可以是首尾，或者杠刻顺子对；正则七可以进化为 正则八——必有杠刻：

^(?:(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{2,3})|(?:幺鸡二条三条|一筒二筒三筒|幺万二万三万|(?:二(?\\[条筒万\\])三\\\\k四\\\\k)|(?:三(?\\[条筒万\\])四\\\\k五\\\\k)|(?:四(?\\[条筒万\\])五\\\\k六\\\\k)|(?:五(?\\[条筒万\\])六\\\\k七\\\\k)|(?:六(?\\[条筒万\\])七\\\\k八\\\\k)|(?:七(?\\[条筒万\\])八\\\\k九\\\\k))|(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k))\\*(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{2,3})(?:(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{2,3})|(?:幺鸡二条三条|一筒二筒三筒|幺万二万三万|(?:二(?\\[条筒万\\])三\\\\k四\\\\k)|(?:三(?\\[条筒万\\])四\\\\k五\\\\k)|(?:四(?\\[条筒万\\])五\\\\k六\\\\k)|(?:五(?\\[条筒万\\])六\\\\k七\\\\k)|(?:六(?\\[条筒万\\])七\\\\k八\\\\k)|(?:七(?\\[条筒万\\])八\\\\k九\\\\k))|(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k))\\*$\n

局部地区要求上听时手里至少要有四张，所以即使在可和对对碰时允许有两个相同牌面的对子，也只可能有最多三杠；前后可能是首尾或「顺子、刻、对子」的杠，允许有 0 到 3 个。3个杠时，张数17张，除去杠之外的5张牌应该由至少一个对子与一套「顺子、刻」组成，无论如何组合，都不会发生出现同样四张牌、却不是杠的情况；验证非4杠时也就不用考虑两对的情况，无需为对子再做负断言，正则有所简化；即符合 正则九——至多三杠：

^(?!(?:.\\*(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{3}.\\*){4,}).\\*$\n

「幺鸡幺鸡幺鸡三条四条五条五条六条七条幺万幺万幺万九万九万」不应认为包含对五条；但「幺鸡幺鸡幺鸡三条四条五条五条五条五条六条七条二万二万二万」则应算做有对五条，所以对子两侧应该是首尾或顺子杠刻，符合 正则十——仅一对：

^(?:(?:(?:幺鸡二条三条|一筒二筒三筒|幺万二万三万|(?:二(?\\[条筒万\\])三\\\\k四\\\\k)|(?:三(?\\[条筒万\\])四\\\\k五\\\\k)|(?:四(?\\[条筒万\\])五\\\\k六\\\\k)|(?:五(?\\[条筒万\\])六\\\\k七\\\\k)|(?:六(?\\[条筒万\\])七\\\\k八\\\\k)|(?:七(?\\[条筒万\\])八\\\\k九\\\\k)))|((?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{2,3}))\\*(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k)(?:((?:幺鸡二条三条|一筒二筒三筒|幺万二万三万|(?:二(?\\[条筒万\\])三\\\\k四\\\\k)|(?:三(?\\[条筒万\\])四\\\\k五\\\\k)|(?:四(?\\[条筒万\\])五\\\\k六\\\\k)|(?:五(?\\[条筒万\\])六\\\\k七\\\\k)|(?:六(?\\[条筒万\\])七\\\\k八\\\\k)|(?:七(?\\[条筒万\\])八\\\\k九\\\\k)))|((?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{2,3}))\\*$\n

综上，以相互独立的条件中任意一个做正则主体语句，其他条件做断言，即可构造出匹配麻将和牌的正则。例，正则十一——和牌：

^(?=^(?:幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]){14,17}$)(?=(?:.\\*\\[鸡条\\].\\*\\[万筒\\].\\*)|(?:.\\*筒.\\*\\[万条鸡\\].\\*)|(?:.\\*万.\\*\\[筒条鸡\\].\\*))(?=.\\*\\[幺一九中\\].\\*)(?=^(?:(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{2,3})|(?:幺鸡二条三条|一筒二筒三筒|幺万二万三万|(?:二(?\\[条筒万\\])三\\\\k四\\\\k)|(?:三(?\\[条筒万\\])四\\\\k五\\\\k)|(?:四(?\\[条筒万\\])五\\\\k六\\\\k)|(?:五(?\\[条筒万\\])六\\\\k七\\\\k)|(?:六(?\\[条筒万\\])七\\\\k八\\\\k)|(?:七(?\\[条筒万\\])八\\\\k九\\\\k))|(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k))\\*(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{2,3})(?:(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{2,3})|(?:幺鸡二条三条|一筒二筒三筒|幺万二万三万|(?:二(?\\[条筒万\\])三\\\\k四\\\\k)|(?:三(?\\[条筒万\\])四\\\\k五\\\\k)|(?:四(?\\[条筒万\\])五\\\\k六\\\\k)|(?:五(?\\[条筒万\\])六\\\\k七\\\\k)|(?:六(?\\[条筒万\\])七\\\\k八\\\\k)|(?:七(?\\[条筒万\\])八\\\\k九\\\\k))|(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k))\\*$)(?=^(?!(?:.\\*(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{3}.\\*){4,}).\\*$)(?:(?:(?:(?:幺鸡二条三条|一筒二筒三筒|幺万二万三万|(?:二(?\\[条筒万\\])三\\\\k四\\\\k)|(?:三(?\\[条筒万\\])四\\\\k五\\\\k)|(?:四(?\\[条筒万\\])五\\\\k六\\\\k)|(?:五(?\\[条筒万\\])六\\\\k七\\\\k)|(?:六(?\\[条筒万\\])七\\\\k八\\\\k)|(?:七(?\\[条筒万\\])八\\\\k九\\\\k)))|((?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{2,3}))\\*(?:(?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k)(?:((?:幺鸡二条三条|一筒二筒三筒|幺万二万三万|(?:二(?\\[条筒万\\])三\\\\k四\\\\k)|(?:三(?\\[条筒万\\])四\\\\k五\\\\k)|(?:四(?\\[条筒万\\])五\\\\k六\\\\k)|(?:五(?\\[条筒万\\])六\\\\k七\\\\k)|(?:六(?\\[条筒万\\])七\\\\k八\\\\k)|(?:七(?\\[条筒万\\])八\\\\k九\\\\k)))|((?(幺鸡|一筒|幺万|红中|\\[二三四五六七八九\\]\\[条筒万\\]))\\\\k{2,3}))\\*)$\n

目测该表达式会有压缩精简的空间，但恐使其仅存不多的可读性丧失殆尽。那么有人会问了，这样只匹配了哈尔滨麻将，那么「吉津冀秦晋鄂皖沪浙湘蜀粤」各地的麻将和牌正则能不能都给写了\n呢？对此，我的回答只有一个字：

\n
格稳！ : (
\n

嗯，严肃一点，其实基于正则表达式的断言，可以像搭积木一样使用不同的组合来适应各种麻将的规则。适当的捕获分组甚至能解决番数的计算，不过这只是未验证过的猜测。

\n","headings":[],"meta":{"prism":true},"links":[]},"newer":"/zhihu-tour-guide/","earlier":"/ubuntu-14-04-ibus-rime-wubi-pinyin/"}]

标签: Mahjong

匹配麻将和牌的正则表达式

2015