程序员面试宝典2.pptxVIP

编译原理;;正则表达式;;;;;;;元字符(I);下面来看看更多的例子： \ba\w*\b匹配以字母a开头的单词——先是某个单词开始处(\b)，然后是字母a,然后是任意数量的字母或数字(\w*)，最后是单词结束处(\b)。 好吧，现在我们说说正则表达式里的单词是什么意思吧：就是不少于一个的连续的\w。不错，这与学习英文时要背的成千上万个同名的东西的确关系不大 :) \d+匹配1个或更多连续的数字。这里的+是和*类似的元字符，不同的是*匹配重复任意次(可能是0次)，而+则匹配重复1次或更多次。 \b\w{6}\b 匹配刚好6个字符的单词。 ;元字符(II);元字符(III);;字符转义;重复;表2.常用的限定符 ;字符类;;分枝条件;;;分组;;反义;表3.常用的反义代码;后向引用(I);;;;表4.常用分组语法 ;零宽断言;零宽断言;;;负向零宽断言;;;请详细分析表达式(?=(\w+)).*(?=\/\1)，这个表达式最能表现零宽断言的真正用途。 一个更复杂的例子：(?=(\w+)).*(?=\/\1)匹配不包含属性的简单HTML标签内里的内容。(?=(\w+))指定了这样的前缀：被尖括号括起来的单词(比如可能是b)，然后是.*(任意的字符串),最后是一个后缀(?=\/\1)。注意后缀里的\/，它用到了前面提过的字符转义；\1则是一个反向引用，引用的正是捕获的第一组，前面的(\w+)匹配的内容，这样如果前缀实际上是b的话，后缀就是/b了。整个表达式匹配的是b和/b之间的内容(再次提醒，不包括前缀和后缀本身)。 ;注释;;贪婪与懒惰;;;处理选项;;平衡组/递归匹配;;; #最外层的左括号 [^]* #最外层的左括号后面的不是括号的内容 ( ( (?Open) #碰到了左括号，在黑板上写一个Open [^]* #匹配左括号后面的不是括号的内容 )+ ( (?-Open) #碰到了右括号，擦掉一个Open [^]* #匹配右括号后面不是括号的内容 )+ )* (?(Open)(?!)) #在遇到最外层的右括号前面，判断黑板上还有没有没擦掉的Open；如果还有，则匹配失败 #最外层的右括号 平衡组的一个最常见的应用就是匹配HTML,下面这个例子可以匹配嵌套的div标签：div[^]*[^]*(((?Opendiv[^]*)[^]*)+((?-Open/div)[^]*)+)*(?(Open)(?!))/div. ;代码/语法;;;代码/语法;;;;;;;;;;;;测验题