寻求匹配组内含n个互不重复字母的正则表达式解决方案

针对长度为4的解决方案 #

直接使用以下正则表达式即可满足需求：

(?=(?:([a-z])(?!.{0,2}\1)){4})[a-z]{4}

原理解释 #

这个正则的核心是利用正向预查约束匹配的子串内部无重复字符：

1. (?=...) 是正向预查，用来验证后续的4个字符是否满足内部无重复的条件，不会消耗字符；
2. (?:([a-z])(?!.{0,2}\1)){4} 是预查的核心逻辑：
   • ([a-z]) 匹配单个小写字母并捕获为分组1；
   • (?!.{0,2}\1) 是负向预查，确保当前捕获的字母在接下来的0到2个字符范围内（因为总长度是4，当前字符之后最多还有3个位置，减去自身就是0-2）不会再次出现；
   • 整个结构重复4次，确保4个字符彼此都不重复；
3. [a-z]{4} 最终匹配符合预查条件的4个连续小写字母。

为什么原有方案不对？ #

你提到的(?:([a-z])(?!(.*\1))){4}问题在于，.*\1会匹配整个字符串中任意位置的重复字符，而不是仅限制在当前要匹配的4字符组内，所以会错误地排除组外有重复但组内无重复的情况。

通用化修改（适配任意长度n） #

如果需要匹配长度为n的子串，只需将正则中的两处数字调整：

• 将{0,2}改为{0,n-2}（因为当前字符后最多有n-1个字符，减去自身就是n-2）；
• 将两处{4}改为{n}。

比如匹配长度为5的无重复子串：

(?=(?:([a-z])(?!.{0,3}\1)){5})[a-z]{5}

示例验证 #

• 字符串"aabcddbc"：会匹配到"abcd"，符合组内无重复要求；
• 字符串"jkjklmnqrrqkn"：会匹配到"klmn"，符合要求；
• 字符串"aabcb"：所有4字符子串都存在重复字符，因此无匹配结果。

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