正则表达式 笔记
尋找教程的朋友請移步這里正則表達式30分鐘入門教程。
特點:
- 學習曲線陡峭。
- 不同的正則表達式可以完成功能,但效率卻差很多(NFA引擎)。
- 要在復雜性和完整性之間求得平衡,一個重要的因素是了解待搜索的文本。
引擎:
- DFA(確定型有窮自動機,符合或不符合POSIX標準的都屬于此類)
- 傳統型NFA(非確定型有窮自動機)
- POSIX NFA
引擎差別:
- NFA是“表達式主導”,DFA是“文本主導”
- 目標文本中的每一個字符在NFA中可能會被檢查多次,但在DFA中最多只會被檢查一次。
- 傳統型NFA支持忽略優先量詞(*?、+?、??、{num,num}?)
- DFA不支持捕獲型括號(capturing parentheses)和回溯(backreference)
轉載于:https://www.cnblogs.com/dishuostec/archive/2012/05/24/2517166.html
總結
- 上一篇: R语言批量下载PubMed摘要
- 下一篇: 属性页中的ON_UPDATE_COMMA