【发布时间】：2013-02-10 12:58:42
【问题描述】：
我有两个正则表达式。我需要确定是否可以同时构建与这两个正则表达式匹配的给定长度的字符串。我需要算法来做到这一点。
字符串的长度不会超过 20 个字符。
【问题讨论】：
-
别害羞。向我们展示 2 个正则表达式
-
它是程序，所以这两个正则表达式在这个程序的每次运行中都会有所不同。
-
如果你想构建一个字符串，如果你有两个正则表达式的 DFA，你可以执行以下操作：使用自动机的笛卡尔积并从通过图搜索算法将初始状态变为接受状态。
-
@frp，您的分配必须具有正则表达式约束，否则解决方案 - 尽管可能 - 将非常复杂（并且您提出问题的方式表明您不是在寻找完全符合 PCRE 的算法）
-
第一个是通常的正则表达式（没有反向引用和 PCRE 的“硬特性”）。第二个可以简化为仅由点和字母组成。
标签： algorithm