当前位置:首页 > 模式算法 > 正文内容

正则表达式中尽可能匹配最多的

phpmianshi1个月前 (08-18)模式算法62

基础语法和在线测试

https://c.runoob.com/front-end/854


首先了解如何用字符来描述字符。


1. 在正则表达式中,如果直接给出字符,就是精确匹配。


用d可以匹配一个数字,w可以匹配一个字母或数字,所以:

'00d'可以匹配'007',但无法匹配'00A';

'ddd'可以匹配'010';

'wwd'可以匹配'py3';


2. 点( . ) 可以匹配任意字符,所以:


'py.'可以匹配'pyc'、'pyo'、'py!'等等。


3. 要匹配变长的字符,在正则表达式中,用*表示任意个字符(包括0个),用+表示至少一个字符,用{n}表示n个字符,用{n,m}表示n-m个字符。


4. 大多数字符 (例如 abc123) 可以直接使用在正则表达式中。然而,.*?+[{|()^$ 这些字符则必须在其前面加上反斜线来进行匹配。例如. 表示一个原义的句点而 表示一个原义的反斜线,, 表示一个逗号


?匹配前面的子表达式零次或一次。例如,“do(es)?”可以匹配“does”或“does”中的“do”,?等价于{0,1}。


来看一个复杂的例子:d{3}s+d{3,8}:


d{3}表示匹配3个数字,例如'010';

s可以匹配一个空格(也包括Tab等空白符),所以s+表示至少有一个空格,例如匹配' ',' '等;

d{3,8}表示3-8个数字,例如'1234567'。


5. 用[]限定包含的字符种类和范围

[0-9a-zA-Z_]可以匹配一个数字、大小写字母或者下划线;

[0-9a-zA-Z_]+可以匹配至少由一个数字、字母或者下划线组成的字符串,比如'a100','0_Z','Py3000'等等;

[a-zA-Z_][0-9a-zA-Z_]*可以匹配由字母或下划线开头,后接任意个由一个数字、字母或者下划线组成的字符串,也就是Python合法的变量;

[a-zA-Z_][0-9a-zA-Z_]{0, 19}更精确地限制了变量的长度是1-20个字符(前面1个字符+后面最多19个字符)。

A|B可以匹配A或B,所以(P|p)ython可以匹配'Python'或者'python'。


^表示行的开头,^d表示必须以数字开头。


$表示行的结束,d$表示必须以数字结束。


py也可以匹配'python',但是加上^py$就变成了整行匹配,就只能匹配'py'了。


6. 分组

除了简单地判断是否匹配之外,正则表达式还有提取子串的强大功能。用()表示的就是要提取的分组(Group)。比如:

^(d{3})-(d{3,8})$分别定义了两个组,可以直接从匹配的字符串中提取出区号和本地号码:

7. 贪婪匹配

最后需要特别指出的是,正则匹配默认是贪婪匹配,也就是匹配尽可能多的字符。举例如下,匹配出数字后面的0

<?php
$userinfo = "1002000";
preg_match_all("/^(\d+)(0*)$/", $userinfo, $pat_array);
print_r($pat_array);


Array
(
    [0] => Array
        (
            [0] => 1002000
        )

    [1] => Array
        (
            [0] => 1002000
        )

    [2] => Array
        (
            [0] => 
        )

)

由于d+采用贪婪匹配,直接把后面的0全部匹配了,结果0*只能匹配空字符串了。

必须让d+采用非贪婪匹配(也就是尽可能少匹配),才能把后面的0匹配出来,加个?就可以让d+采用非贪婪匹配:(?等价于{0,1})

<?php
$userinfo = "1002000";
preg_match_all("/^(\d+?)(0*)$/", $userinfo, $pat_array);
print_r($pat_array);


Array
(
    [0] => Array
        (
            [0] => 1002000
        )

    [1] => Array
        (
            [0] => 1002
        )

    [2] => Array
        (
            [0] => 000
        )

)

在已知字符串会以若干个0结尾的情况下使用了?这个字符,否则如果结尾是另外若干数字,这里使用?是不会得到想要的结果的。


总结

?

当该字符紧跟在任何一个其他限制符(*,+,?,{ n},{ n,},{ n, m})后面时,匹配模式是非贪婪的。非贪婪模式尽可能少的匹配所搜索的字符串,而默认的贪婪模式则尽可能多的匹配所搜索的字符串。例如,对于字符串“ oooo”,“ o+?”将匹配单个“ o”,而“ o+”将匹配所有“ o”。

版权声明:本文由PHP面试资料网发布,如需转载请注明出处。
分享给朋友:

相关文章

php中的模板模式

概念在模板模式(Template Pattern)中,一个抽象类公开定义了执行它的方法的方式/模板。它的子类可以按需要重写方法实现,但调用将以抽象类中定义的方式进行。定义一个操作中的算法的骨架,而将一...

php中的建造型模式

概念也叫生成器模式,建造型模式用于创建过程稳定,但配置多变的对象。在《设计模式》一书中的定义是:将一个复杂的构建与其表示相分离,使得同样的构建过程可以创建不同的表示。建造者模式主要用来通过链式调用生成...

归并排序,外排序,10G文件500M内存的排序

归并排序,外排序,10G文件500M内存的排序

归并排序可以是一种外排序, 外排序是指利用外存也就是磁盘进行排序的一种简称。典型的应用是hadoop 的 mapreduce 的merge 阶段归并排序的: 假设有n 个元素, 将n 个元素分程x 组...

策略模式与桥接模式区别

策略模式与桥接模式区别

实际上所有模式可以只分为类模式和对象模式两种,类模式是用继承而对象模式是用委托。Bridge模式和Strategy模式相似就是因为他们都将任务委托给了另外一个接口的具体实现,他们之间的区别在于Brid...

Laravel神奇的IoC容器

Laravel 的核心就是一个 IoC 容器,根据文档,称其为“服务容器”通过举例来让读者去理解什么是 IoC(控制反转) 和 DI(依赖注入)超人和超能力,依...

php中策略模式详解

概念在策略模式(Strategy Pattern)中,一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。场景场景1:假设现在要设计一个购物车系统,一个最简单的情况就是把所有货品的...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。