我可以确定正则表达式模式匹配的第一个字符集吗?

我认为你可以解析正则表达式,并定义一些递归函数,以从左到右的方式对解析后的正则表达式进行操作,从而建立这样一组第一。

• 迭代:第一(r*)=第一(r)+“”
• 字符:第一个(c)=c
• 字符类:第一个([c1 cn])=集合(c1,c2,…,cn)

你可以反复解决它。..

• 去掉括号并递归调用。
• • 输出从左侧开始到第一个非可选符号的所有符号。
  • 如果有字符组,则输出所有符号。