试构造下列语言的正则表达式。 (1)C语言的/*...*/注释 (2)由偶数个a和奇数个b构成的所有a、b字符串 (3)所有由a和 b组成且包含了串abb的串。 (4)所有由a和 b组成且不含子串abb 的串。 (5)所有由a和b组成且不含子序列abb 的串。
时间: 2023-05-22 09:03:14 浏览: 136
(1) 正则表达式:/\/\*([^\*]|\*+[^\*\/])*\*+\//
(2) 正则表达式:(aa|bb|(ab|ba)(aa|bb)*(ab|ba))*b
(3) 正则表达式:(a|b)*abb(a|b)*
(4) 正则表达式:(a|b)*(ba|bb|\(|\))*(a|b)*
(5) 正则表达式:((a|b)(?!abb))*
注:以上正则表达式仅供参考,可能还需进一步完善和优化。
阅读全文