zoukankan      html  css  js  c++  java
  • 正则表达式

      正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。正则表达式描述了一种字符串匹配的模式(pattern),可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。  

      正则表达式(Regular Expression)是一种文本模式,包括普通字符(例如,a 到 z 之间的字母)和特殊字符(称为"元字符")。

    普通字符

      普通字符包括没有显式指定为元字符的所有可打印和不可打印字符。这包括所有大写和小写字母、所有数字、所有标点符号和一些其他符号。

    非打印字符

    非打印字符的转义序列:

    字符描述
    cx 匹配由x指明的控制字符。例如, cM 匹配一个 Control-M 或回车符。x 的值必须为 A-Z 或 a-z 之一。否则,将 c 视为一个原义的 'c' 字符。
    f 匹配一个换页符。等价于 x0c 和 cL。
    匹配一个换行符。等价于 x0a 和 cJ。
    匹配一个回车符。等价于 x0d 和 cM。
    s 匹配任何空白字符,包括空格、制表符、换页符等等。等价于 [ f v]。
    S 匹配任何非空白字符。等价于 [^ f v]。
    匹配一个制表符。等价于 x09 和 cI。
    v 匹配一个垂直制表符。等价于 x0b 和 cK。

    特殊字符

    许多元字符要求在试图匹配它们时特别对待。若要匹配这些特殊字符,必须首先使字符"转义",即,将反斜杠字符放在它们前面。下表列出了正则表达式中的特殊字符:

    特别字符描述
    $ 匹配输入字符串的结尾位置。如果设置了 RegExp 对象的 Multiline 属性,则 $ 也匹配 ' ' 或 ' '。要匹配 $ 字符本身,请使用 $。
    ( ) 标记一个子表达式的开始和结束位置。子表达式可以获取供以后使用。要匹配这些字符,请使用 ( 和 )。
    * 匹配前面的子表达式零次或多次。要匹配 * 字符,请使用 *。
    + 匹配前面的子表达式一次或多次。要匹配 + 字符,请使用 +。
    . 匹配除换行符 之外的任何单字符。要匹配 . ,请使用 . 。
    [ 标记一个中括号表达式的开始。要匹配 [,请使用 [。
    ? 匹配前面的子表达式零次或一次,或指明一个非贪婪限定符。要匹配 ? 字符,请使用 ?。
    将下一个字符标记为或特殊字符、或原义字符、或向后引用、或八进制转义符。例如, 'n' 匹配字符 'n'。' ' 匹配换行符。序列 '\' 匹配 "",而 '(' 则匹配 "("。
    ^ 匹配输入字符串的开始位置,除非在方括号表达式中使用,此时它表示不接受该字符集合。要匹配 ^ 字符本身,请使用 ^。
    { 标记限定符表达式的开始。要匹配 {,请使用 {。
    | 指明两项之间的一个选择。要匹配 |,请使用 |。

    限定符

     限定符用来指定正则表达式的一个给定组件必须要出现多少次才能满足匹配,正则表达式的限定符有以下6种

    字符描述
    * 匹配前面的子表达式零次或多次。例如,zo* 能匹配 "z" 以及 "zoo"。* 等价于{0,}。
    + 匹配前面的子表达式一次或多次。例如,'zo+' 能匹配 "zo" 以及 "zoo",但不能匹配 "z"。+ 等价于 {1,}。
    ? 匹配前面的子表达式零次或一次。例如,"do(es)?" 可以匹配 "do" 或 "does" 中的 "does" 或 "doxy" 中的 "do" 。? 等价于 {0,1}。
    {n} n 是一个非负整数。匹配确定的 n 次。例如,'o{2}' 不能匹配 "Bob" 中的 'o',但是能匹配 "food" 中的两个 o。
    {n,} n 是一个非负整数。至少匹配n 次。例如,'o{2,}' 不能匹配 "Bob" 中的 'o',但能匹配 "foooood" 中的所有 o。'o{1,}' 等价于 'o+'。'o{0,}' 则等价于 'o*'。
    {n,m} m 和 n 均为非负整数,其中n <= m。最少匹配 n 次且最多匹配 m 次。例如,"o{1,3}" 将匹配 "fooooood" 中的前三个 o。'o{0,1}' 等价于 'o?'。请注意在逗号和两个数之间不能有空格。

    限定符出现在范围表达式之后,因此,它应用于整个范围表达式。

    • /Chapter [1-9][0-9]*/:匹配到的是任何位数的数章节标题,最后的限定符使用的是*,不使用+,因为在第二个位置或后面的位置不一定需要有个数字,这样会把范围限定在两位或更多数字;不使用?,这样会把范围限定在一位或者两位。
    • /Chapter [1-9]{1,2}/:会匹配到章节号为两位的,但是大于99的章节编号仍只能匹配带开头两个数组,还有Chapter 0也会被匹配到。
    • /Chapter [1-9][0-9]?/或/Chapter [1-9][0-9]{0,1}/:只能匹配带两位数字。

    限定符的贪婪性

    *、+限定符都是贪婪的,因为它们会尽可能多的匹配文字,只有在它们的后面加上一个?就可以实现非贪婪或最小匹配。

    例如,您可能搜索 HTML 文档,以查找括在 H1 标记内的章节标题。该文本在您的文档中如下:<H1>Chapter 1 - 介绍正则表达式</H1>

    贪婪:/<.*>/匹配从开始小于符号 (<) 到关闭 H1 标记的大于符号 (>) 之间的所有内容。

    非贪婪:/<.*?>/只匹配开始和结束 H1 标签,该非贪婪表达式只匹配 <H1>。

    如果只想匹配开始的 H1 标签,表达式则是:/<w+?>/

    通过在 *、+ 或 ? 限定符之后放置 ?,该表达式从"贪心"表达式转换为"非贪心"表达式或者最小匹配。

    定位符

      定位符使您能够将正则表达式固定到行首或行尾。它们还使您能够创建这样的正则表达式,这些正则表达式出现在一个单词内、在一个单词的开头或者一个单词的结尾。定位符用来描述字符串或单词的边界。

    字符描述
    ^ 匹配输入字符串开始的位置。如果设置了 RegExp 对象的 Multiline 属性,^ 还会与 或 之后的位置匹配。
    $ 匹配输入字符串结尾的位置。如果设置了 RegExp 对象的 Multiline 属性,$ 还会与 或 之前的位置匹配。
     匹配一个字边界,即字与空格间的位置。
    B 非字边界匹配。

    注意:不能将限定符与定位符一起使用。由于在紧靠换行或者字边界的前面或后面不能有一个以上位置,因此不允许诸如 ^* 之类的表达式。

    1. 若要匹配一行文本开始处的文本,请在正则表达式的开始使用 ^ 字符。不要将 ^ 的这种用法与中括号表达式内的用法混淆。
    2. 若要匹配一行文本的结束处的文本,请在正则表达式的结束处使用 $ 字符。
    • 真正的章节标题不仅出现行的开始处,而且它还是该行中仅有的文本。它即出现在行首又出现在同一行的结尾。下面的表达式能确保指定的匹配只匹配章节而不匹配交叉引用。通过创建只匹配一行文本的开始和结尾的正则表达式,就可做到这一点。
      /^Chapter [1-9][0-9]{0,1}$/
    • 匹配字边界稍有不同,但向正则表达式添加了很重要的能力。字边界是单词和空格之间的位置。非字边界是任何其他位置。下面的表达式匹配单词 Chapter 的开头三个字符,因为这三个字符出现字边界后面:
      /Cha/
    •  字符的位置是非常重要的。如果它位于要匹配的字符串的开始,它在单词的开始处查找匹配项。如果它位于字符串的结尾,它在单词的结尾处查找匹配项。例如,下面的表达式匹配单词Chapter 中的字符串 ter,因为它出现在字边界的前面:
      /ter/
    • 下面的表达式匹配 Chapter 中的字符串 apt,但不匹配 aptitude 中的字符串 apt。字符串 apt 出现在单词 Chapter 中的非字边界处,但出现在单词 aptitude 中的字边界处。对于 B 非字边界运算符,位置并不重要,因为匹配不关心究竟是单词的开头还是结尾

      /Bapt/

    选择

      用圆括号将所有选择项括起来,相邻的选择项之间用|分隔。但用圆括号会有一个副作用,是相关的匹配会被缓存,此时可用?:放在第一个选项前来消除这种副作用。其中 ?: 是非捕获元之一,还有两个非捕获元是 ?= 和 ?!,这两个还有更多的含义,前者为正向预查,在任何开始匹配圆括号内的正则表达式模式的位置来匹配搜索字符串,后者为负向预查,在任何开始不匹配该正则表达式模式的位置来匹配搜索字符串。

    反向引用

      对一个正则表达式模式或部分模式两边添加圆括号将导致相关匹配存储到一个临时缓冲区中,所捕获的每个子匹配都按照在正则表达式模式中从左到右出现的顺序存储。缓冲区编号从 1 开始,最多可存储 99 个捕获的子表达式。每个缓冲区都可以使用   访问,其中 n 为一个标识特定缓冲区的一位或两位十进制数

      可以使用非捕获元字符 ?:、?= 或 ?! 来重写捕获,忽略对相关匹配的保存。

      反向引用的最简单的、最有用的应用之一,是提供查找文本中两个相同的相邻单词的匹配项的能力。

      下面的句子很显然有多个重复的单词。如果能设计一种方法定位该句子,而不必查找每个单词的重复出现,那该有多好。下面的正则表达式使用单个子表达式来实现这一点:

    var str = "Is is the cost of of gasoline going up up";
    var patt1 = /([a-z]+) 1/;
    //捕获的表达式,正如 [a-z]+ 指定的,包括一个或多个字母。正则表达式的第二部分是对以前捕获的子匹配项的引用,即,单词的第二个匹配项正好由括号表达式匹配。1 指定第一个子匹配项
    //字边界元字符确保只检测整个单词。否则,诸如 "is issued" 或 "this is" 之类的词组将不能正确地被此表达式识别。
    document.write(str.match(patt1));//输出of of,of
    var patt2 = /([a-z]+) 1/g;
    //正则表达式后面的全局标记 g 指定将该表达式应用到输入字符串中能够查找到的尽可能多的匹配。
    document.write(str.match(patt2));//输出of of,up up
    var patt3 = /([a-z]+) 1/i;
    //表达式的结尾处的不区分大小写 i 标记指定不区分大小写。
    document.write(str.match(patt3));//输出Is is,Is
    var patt4 = /([a-z]+) 1/ig;
    document.write(str.match(patt4));//输出Is is,of of,up up
  • 相关阅读:
    (算法)构造最大数
    (算法)扔棋子
    (智力题)头巾颜色
    (算法)和为0的最大连续子数组
    (算法)前K大的和
    (算法)两个有序数组的第k大的数
    (算法)旋转有序数组中查找某个数
    (算法)是否为二叉查找树的后序遍历数组
    [转]前淘宝工程师对12306的解读: 曾嗤之以鼻 现在认为几乎是奇迹
    关于英雄产品的一切 一个企业不仅仅要懂得如何做产品,也要去关心如何制定战略,打造品牌。
  • 原文地址:https://www.cnblogs.com/lmjZone/p/7793647.html
Copyright © 2011-2022 走看看