zoukankan      html  css  js  c++  java
  • 贪婪匹配和懒惰匹配

    基本语法

    符号用法
    . 匹配除“ ”之外的任何单个字符。要匹配包括“ ”在内的任何字符,请使用像“[sS]”的模式。
    ? 匹配前面的子表达式0到1次
    * 匹配前面的子表达式人任意次
    + 匹配前面的子表达式一次或多次(大于等于1次)

    懒惰匹配

    表达式 .* 的意思很好理解,就是单个字符匹配任意次,即贪婪匹配。 
    表达式 .*? 是满足条件的情况只匹配一次,即懒惰匹配

    这是什么 意思?我们用例子来解释。

    var str = 'Anna is {age} years old,Bob is {age} years old too';
    var expr = /{.*?}/g;
    console.log(str.replace(expr, '13'));

    命令行输出: Anna is 13 years old,Bob is 13 years old too

    可以看出,懒惰模式下,只要满足条件,就不再向后匹配,以下是贪婪模式:

    var str = 'Anna is {age} years old,Bob is {age} years old too';
    var expr = /{.*}/g;
    console.log(str.replace(expr, '13'))

    命令行输出: Anna is 13 years old too

    中间所有满足条件的都被替换了

    注意

    像 .+* 以及 .*+这种表达式是错误的,命令行会报错。如果希望贪婪匹配,直接 .* 或者 .+就可以

  • 相关阅读:
    hdu 1257 贪心
    hdu 4301 简单DP
    hdu 4221 贪心
    hdu 4223 排序
    hdu 4217 树状数组+二分搜索
    hdu 2899
    hdu 1312
    hdu 1258
    hdu 3276
    hdu 3274
  • 原文地址:https://www.cnblogs.com/dongzhuangdian/p/8232704.html
Copyright © 2011-2022 走看看