Weibw's World Weibw's World
首页
  • HTML
  • Python

    • Python基础知识
    • Python CookBook第三版
    • Flask
  • MySQL

    • MySQL基础知识
    • MySQL调优
    • MySQL面试题
算法
  • FineReport
  • Kettle
  • Git
  • 微信公众号文章
  • 优秀博客文章
  • 其他
收藏夹
  • 分类
  • 标签
  • 归档
GitHub (opens new window)

Weibw

一个没有梦想的咸鱼
首页
  • HTML
  • Python

    • Python基础知识
    • Python CookBook第三版
    • Flask
  • MySQL

    • MySQL基础知识
    • MySQL调优
    • MySQL面试题
算法
  • FineReport
  • Kettle
  • Git
  • 微信公众号文章
  • 优秀博客文章
  • 其他
收藏夹
  • 分类
  • 标签
  • 归档
GitHub (opens new window)
  • 《Flask》

  • 《Python Cookbook》第三版

    • 第一章:数据结构与算法

    • 第二章:字符串和文本

      • 使用多个界定符分割字符串
      • 字符串开头或结尾匹配
      • 用 Shell 通配符匹配字符串
      • 字符串匹配和搜索
      • 字符串搜索和替换
      • 字符串忽略大小写的搜索替换
      • 最短匹配模式
        • 多行匹配模式
        • 将 Unicode 文本标准化
        • 在正则式中使用 Unicode
        • 删除字符串中不需要的字符
        • 审查清理文本字符串
        • 字符串对齐
        • 合并拼接字符串
        • 字符串中插入变量
        • 以指定列宽格式化字符串
        • 在字符串中处理html和xml
        • 字符串令牌解析
        • 实现一个简单的递归下降分析器
        • 字节字符串上的字符串操作
      • 第三章:数字日期和时间

      • 第四章:迭代器与生成器

      • 第五章:文件与IO

      • 第六章:数据编码和处理

      • 第七章:函数

      • 第八章:类与对象

      • 第九章:元编程

      • 第十章:模块与包

      • 第十一章:网络与Web编程

      • 第十二章:并发编程

      • 第十三章:脚本编程与系统管理

      • 第十四章:测试、调试和异常

      • 第十五章:C语言扩展

    • Python基础

    • Python
    • 《Python Cookbook》第三版
    • 第二章:字符串和文本
    weibw
    2021-12-26

    最短匹配模式

    # 问题

    你正在试着用正则表达式匹配某个文本模式,但是它找到的是模式的最长可能匹 配。而你想修改它变成查找最短的可能匹配。

    # 解决方案

    这个问题一般出现在需要匹配一对分隔符之间的文本的时候 (比如引号包含的字符 串)。为了说明清楚,考虑如下的例子:

    >>> str_pat = re.compile(r'\"(.*)\"')
    >>> text1 = 'Computer says "no."'
    >>> str_pat.findall(text1)
    ['no.']
    >>> text2 = 'Computer says "no." Phone says "yes."'
    >>> str_pat.findall(text2)
    ['no." Phone says "yes.']
    >>>
    
    1
    2
    3
    4
    5
    6
    7
    8

    在这个例子中,模式 r'"(.*)"' 的意图是匹配被双引号包含的文本。但是在正 则表达式中 * 操作符是贪婪的,因此匹配操作会查找最长的可能匹配。于是在第二个 例子中搜索 text2 的时候返回结果并不是我们想要的。

    为了修正这个问题,可以在模式中的 * 操作符后面加上? 修饰符,就像这样:

    >>> str_pat = re.compile(r'\"(.*?)\"')
    >>> str_pat.findall(text2)
    ['no.', 'yes.']
    >>>
    
    1
    2
    3
    4

    这样就使得匹配变成非贪婪模式,从而得到最短的匹配,也就是我们想要的结果。

    # 讨论

    这一节展示了在写包含点 (.) 字符的正则表达式的时候遇到的一些常见问题。在一 个模式字符串中,点 (.) 匹配除了换行外的任何字符。然而,如果你将点 (.) 号放在开始 与结束符 (比如引号) 之间的时候,那么匹配操作会查找符合模式的最长可能匹配。这 样通常会导致很多中间的被开始与结束符包含的文本被忽略掉,并最终被包含在匹配 结果字符串中返回。通过在 * 或者 + 这样的操作符后面添加一个 ? 可以强制匹配算法 改成寻找最短的可能匹配。

    编辑 (opens new window)
    #Python
    上次更新: 2023/10/13, 17:39:25
    字符串忽略大小写的搜索替换
    多行匹配模式

    ← 字符串忽略大小写的搜索替换 多行匹配模式→

    最近更新
    01
    牛客网非技术快速入门SQL练习题
    03-08
    02
    其他日常SQL题
    03-07
    03
    用户与权限管理
    03-05
    更多文章>
    Theme by Vdoing | Copyright © 2021-2023 | Weibw | 辽ICP备18015889号
    • 跟随系统
    • 浅色模式
    • 深色模式
    • 阅读模式