以编程方式生成正则表达式

Question

我发现生成正则表达式很困难，乏味且容易出错。

是否有一个程序可以在给定输入必须匹配的情况下生成正则表达式？

例如，我给正则表达式引擎这个输入：

必须匹配：

foo4
baz2
bar8

不匹配：

4
fo4
ba4
barr4
4bar

等

这可能是复杂的正则表达式还是有太多的排列，需要人来指导算法？