mysql - 由给定字符集形成的字符串的正则表达式

Question

对于给定的一组字符，匹配由给定字符集中的一个或多个字符完全形成的所有字符串的正则表达式是什么？

示例 1:对于 (a, b, c, d):

• bdca(匹配)
• adb(匹配)
• abcg(失败:“g”不在集合中)
• aab(失败:集合中只有一个“a”)

示例 2:对于 (a, a, c, d):

• adca(匹配)
• aaad(失败:第三个​​a不在集合中)
• 这些也应该有效:a、aa、dc、aac、ada、acd 和 daca。但不是这个:aaca、acada、accd、abcdef

换句话来说，每个使用过的角色都会被消耗掉。因此，我们可以使用所有给定的字符或仅使用其中的一些字符，但没有额外的字符或重复使用超过每个字符的给定数量。

我尝试了几种正则表达式，但没有找到任何好的解决方案。

请帮忙吗？

Answer 1

不仅仅是正则表达式工作，但我认为这会工作:

1. 对模式字母进行排序。 (根据您的示例:abcd、aacd)
2. 插入正则表达式代码:aacd -> ^a?a?c?d?$
3. 对字符串进行排序
4. 根据修改后的模式检查字符串。

(如果您需要禁止空字符串，这可能是一项额外的检查。)