• 正则表达式中的贪婪、惰性、支配性的量词


    转自:http://blog.csdn.net/cyai/article/details/2297951

    使用正则表达式中的贪婪、惰性、支配性的量词可以控制表达式匹配过程,我们知道量词?、*、+的意义,可以指定相关模式出现的次数,默认的情况下我们使用 的是贪婪量词,它的匹配过程是从整个字符串开始查看,如果不匹配就去掉最后一个,再看看是否匹配,如此循环一直到匹配或字符串空为止,如:
    var s = "abbbaabbbaaabbb1234";
    var re1=/.*bbb/g;     //*是贪婪量词
    re1.test(s);
    这个匹配过程将从整个字符串开始:
    re1.test("abbbaabbbaaabbb1234");   //false  ,则去掉最后一个字符4再继续
    re1.test("abbbaabbbaaabbb123");   //false  ,则去掉最后一个字符3再继续
    re1.test("abbbaabbbaaabbb12");   //false  ,则去掉最后一个字符2再继续
    re1.test("abbbaabbbaaabbb1");   //false  ,则去掉最后一个字符1再继续
    re1.test("abbbaabbbaaabbb");   //true ,结束

    在贪婪量词的后面加多一个?就变成了惰性量词,它的匹配过程相反,是从前面第一个开始,不匹配则加一个,如此循环直到字符串结束,以上面的为例子。
    var s = "abbbaabbbaaabbb1234";
    var re1=/.*?bbb/g;     //*?是惰性量词
    re1.test(s);
    它的匹配过程如下:
    re1.test("a");      //false,  再加一个
    re1.test("ab");      //false,  再加一个
    re1.test("abb");      //false,  再加一个
    re1.test("abbb");      //true,  匹配了,保存这个结果,再从下一个开始
    re1.test("a");      //false,  再加一个
    re1.test("aa");      //false,  再加一个
    re1.test("aab");      //false,  再加一个
    re1.test("aabb");      //false,  再加一个
    re1.test("aabbb");      //true,  匹配了,保存这个结果,再从下一个开始
    ......

    支配性量词就是只检查整个字符串,很多浏览器不支持,故不再举例。

  • 相关阅读:
    浏览器缓存机制
    es6笔记(6) Iterator 和 for...of循环
    es6笔记(3.1)三个点的“...”的作用
    es6笔记(5)Map数据结构
    es6笔记(4) Set数据结构
    SpringBoot事件监听
    SpringBoot入门
    五大常用算法之三贪心算法
    五种常用算法之二:动态规划算法
    五大常用算法之一:分治算法
  • 原文地址:https://www.cnblogs.com/c-961900940/p/4042220.html
Copyright © 2020-2023  润新知