基于DFA的正则表达式匹配 - 如何获得所有匹配？

Question

我有一个代表正则表达式的给定DFA。 我希望将DFA与输入流匹配并获得所有可能的匹配，而不仅仅是最不匹配的匹配。

例如：

正则表达式：a * ba | baa

输入：aaaaabaaababbabbbaa

结果：

1. aaaaaba
2. AABA
3. BA
4. BAA

Answer 1