超时迷宫分享 http://blog.sciencenet.cn/u/zeroiszero 北京大学计算语言学研究所 博士后

博文

正则表达式量词记录

已有 3096 次阅读 2014-11-12 10:08 |个人分类:编程备忘|系统分类:科研笔记

1、贪心

该模式的量词会首先匹配整个字符串尽可能多的内容,失败后回退一个字符再次尝试,回溯(慢)

? 0或1次

+ 1或多

* 0或多

2、懒惰

从目标起始位置开始尝试寻找匹配,每次检查字符串的一个字符寻找匹配。

?? 0或1次

+? 1或多次

*? 0或多次

{n}? n次

{n,}? n或多次

{m,n}? m至n次

3、占有

覆盖整个目标,尝试匹配,但是只尝试一次,不回溯。

?+ 0或1

++ 1或多

*+ 0或多次

{n}+ n次

{n,}+ n或多次

{m,n}+ m至n次




https://blog.sciencenet.cn/blog-438024-842826.html

上一篇:底线-也看QQ与360
收藏 IP: 1.202.193.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-24 01:21

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部