如何用正则匹配与原序列数字频次一致的5位数字全排列

原方案失效的核心原因 #

现有正则(?:([43210])(?!.*\1)){5}，核心逻辑是“同一捕获组匹配到的数字，后续文本不能再出现相同值”，这套逻辑仅能适配原序列完全无重复数字的场景。
碰到原序列本身带重复值的情况（如43211包含2个1），正则第一次匹配到1的时候，就会触发负向前瞻，检索到后续文本中必然存在的另一个1，直接中断匹配流程，根本无法完成5位长度的校验，自然无法覆盖重复数字的场景。

适配全场景的实现思路 #

完全抛弃“同捕获组禁止重复匹配”的限制，转而通过字符范围限定+逐数字频次硬校验的逻辑，严格对齐规则要求：

• 锚定匹配文本总长度与原序列一致（固定5位，无额外前后缀字符）
• 限定匹配文本只能由原序列中出现过的数字组成，禁止出现无关字符
• 逐一对每个数字卡控出现频次：既不允许超过原序列的出现次数，也不允许少于原序列的出现次数，完全贴合匹配规则

典型场景的正则示例 #

针对两类常见原序列场景，给出可直接复用的正则写法：

场景1：原序列为无重复数字（如12345） #

对应正则：

^(?=[12345]*$)(?!(?:[^1]*1){2})(?!(?:[^2]*2){2})(?!(?:[^3]*3){2})(?!(?:[^4]*4){2})(?!(?:[^5]*5){2}).{5}$

匹配效果：

• 可命中合法结果：54321（所有数字各出现1次，字符范围合规）
• 可拦截非法结果：55555（数字5出现5次，超出频次上限）、1234（长度不足）、12346（出现非法字符6）

场景2：原序列带重复数字（如43211，含2个1，其余数字各出现1次） #

对应正则：

^(?=[4321]*$)(?!(?:[^1]*1){3})(?!(?:[^1]*1){1}(?![^1]*1))(?!(?:[^2]*2){2})(?!(?:[^3]*3){2})(?!(?:[^4]*4){2}).{5}$

匹配效果：

• 可命中合法结果：同规则下的32545、45523等排列（所有数字频次与原序列完全对齐）
• 可拦截非法结果：55523（数字5出现3次，超出原序列2次的频次限制）、4321（长度不足，缺数字）、43210（出现非法字符0）

通用正则生成方法 #

针对任意给定的5位原序列，可按以下步骤快速生成适配正则，无需逐行手动编写：

• 第一步：统计原序列中每个数字的出现频次，形成频次对照表
• 第二步：提取所有出现过的数字组成合法字符集，写入正向预查(?=[字符集]*$)，限定匹配文本的字符范围
• 第三步：针对每个数字，写入两段负向前瞻完成频次卡控：
  • 一段用于禁止该数字出现次数大于原序列频次
  • 一段用于禁止该数字出现次数小于原序列频次
• 最后通过行首、行尾锚定，指定匹配文本长度为5位，无多余前后缀

内容的提问来源于stack exchange，提问作者Zed