java - 如何从简单的正则表达式生成字符串？

Question

所以如果我有简单的正则表达式，例如:

"g{1,3}(a|e|i|o|u)"

我希望我的程序生成字符串

ga
ge
gi
go
gu
gga
gge
ggi
ggo
ggu
ggga
ggge
gggi
gggo
gggu

我不会使用“g*(a|e|i|o|u)”作为正则表达式，因为可以有无限数量的“g”，并且会有无限数量的字符串。

有什么关于简单有效的算法的建议吗？我想我将能够通过使用 for/while 循环以暴力方式生成这些字符串，但我想知道是否有任何方法可以用来使该算法工作。

我在谷歌上搜索了如何从正则表达式创建字符串，很多人似乎重定向到: https://code.google.com/p/xeger/使用已构建的库，但我想知道是否可以获得一些建议来为这些简单的正则表达式制作自己的库。

Answer 1

Xeger 是开源的。您可以浏览他们的代码库以获取想法。

编辑:

他们的代码库看起来非常小，所以应该不会太难。它仅生成匹配的随机字符串，而不是所有字符串。不过，这仍然可能是一个很好的起点。