1

如何在 Java 中创建可以接受自动机正则表达式和最小字符串长度（int）并生成可能的字符串的程序？

正则表达式的例子是

regex             possible strings
(a+b)*            abbababababbbab
ab(a+b)           ababababab, abaaaa, abbbbb, abbaba, . . .
4

2 回答 2

2
  1. 编译一个自动机（标准自动机教科书练习）
  2. 通过沿着边缘行走来模拟自动机，记录您使用的符号（如果需要，分支到并行模拟）
  3. 每次达到接受状态时输出当前字符串。
于 2012-02-07T13:14:49.473 回答
0

这篇文章中提到的这个库（我相信它会生成一个随机的匹配字符串）可能有用

使用正则表达式生成字符串而不是匹配它们

于 2012-02-07T13:26:59.343 回答