这些问题要求为包含字母表 {a, b} 上的子字符串 aba 的字符串找到一个正则表达式。
这是否意味着任何东西都可以在 aba 之前/进行,因此正则表达式将是:
(aUb)*(aba)*(aUb)*
还是问题只是在寻找:
(aba)*
注:U 表示并集,* 表示 0 次或多次。
这些问题要求为包含字母表 {a, b} 上的子字符串 aba 的字符串找到一个正则表达式。
这是否意味着任何东西都可以在 aba 之前/进行,因此正则表达式将是:
(aUb)*(aba)*(aUb)*
还是问题只是在寻找:
(aba)*
注:U 表示并集,* 表示 0 次或多次。