zoukankan      html  css  js  c++  java
  • 正则表达式(四)- 回溯法原理

    内容包括:

    没有回溯的匹配
    有回溯的匹配
    常见的回溯形式
    

    1、没有回溯的匹配

    2、有回溯的匹配

    3、常见的回溯形式

    正则表达式匹配字符串的这种方式,有个学名,叫回溯法。

    回溯法也称试探法,它的基本思想是:从问题的某一种状态(初始状态)出发,搜索从这种状态出发所能达到的所有“状态”,
    当一条路走到“尽头”的时候(不能再前进),再后退一步或若干步,从另一种可能“状态”出发,继续搜索,直到所有的“路径”
    (状态)都试探过。这种不断“前进”、不断“回溯”寻找解的方法,就称作回溯法。

    3.1 贪婪量词

    尝试可能的顺序是从多往少的方向去尝试。

    3.2 惰性量词

    惰性量词就是在贪婪量词后面加个问号。表示尽可能少的匹配。

    3.3 分支结构

    分支会一个一个尝试,如果前面的满足了,后面就不会再试验了。

    分支结构,可能前面的子模式会形成了局部匹配,如果接下来表达式整体不匹配时,仍会继续尝试剩下的分
    支。这种尝试也可以看成一种回溯。

  • 相关阅读:
    Vim使用
    软件测试基础知识
    数字成像系统
    linux操作系统运行学习总结
    python算法学习总结
    Django Rest Framework框架
    mysql学习笔记一
    学习方法
    算法模板汇总
    习题练习1
  • 原文地址:https://www.cnblogs.com/xsnow/p/11959417.html
Copyright © 2011-2022 走看看