编译原理正则表达式与应用.pdfVIP

  • 0
  • 0
  • 约6.44万字
  • 约 84页
  • 2026-11-17 发布于北京
  • 举报

表格

{

边框‑collapse:

collapse;

}

表格,

th,

td

{

边框:

1px

solid

#000;

}

第二章练习题

2.1

为下列字符集编写正则表达式,或说明无法编写正则表达式的:

1.

所有以小写字母a开头和结尾的字符串。解法:a[a‑z]*a

a2.

所有以小写字母a开

头或结尾(或两者兼具)的字符串。两者兼具的情况:a(a|b|c|...|z)*a3.

所有不包含前导

零的数字字符串。解法:[1‑9][0‑9]*4.

所有表示偶数的数字字符串。(0|1|2|...|9)

*

(

0|2|4|6|8)5.

所有数字字符串中,所有2都出现在所有9之前。解法:a=(

0|1|3|4|5|6|7|8)

r

= (2|a)

*

(9|a)

或[9]\*[\2]\*

或[[^9]*2(1|[3‑8])*9[^2]*

]

7.

所有包含奇数个a或奇数个b(或两者兼具)的a和b字符串。解法:奇数个a的情况:

******

r1 = ba(b|aba)−−−−−−−;奇数个b的情况:r2 = ab(a|bab)−

文档评论(0)

1亿VIP精品文档

相关文档