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