您好,登錄后才能下訂單哦!
小編給大家分享一下正則表達(dá)式的基本概念是什么,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
什么是正則表達(dá)式
正則表達(dá)式(Regular Expression)起源于人類神經(jīng)系統(tǒng)的早期研究。神經(jīng)生理學(xué)家Warren McCulloch和Walter Pitts研究出一種使用數(shù)學(xué)方式描述神經(jīng)網(wǎng)絡(luò)的方法。1956年,數(shù)學(xué)家Stephen Kleene發(fā)表了一篇標(biāo)題為“神經(jīng)網(wǎng)事件的表示法”的論文,并在該論文中引入了“正則表達(dá)式”這一個(gè)概念。該論文稱正則表達(dá)式是:“正則集的代數(shù)”的表達(dá)式。因此,采用“正則表達(dá)式”這個(gè)術(shù)語(yǔ)。正則表達(dá)式的定義存在多種說(shuō)法,具體如下:
正則表達(dá)式就是用某種模式去匹配一類字符串的公式,主要用來(lái)描述字符串匹配的工具。
正則表達(dá)式描述了一種字符串匹配的模式。它可以用來(lái)檢查字符串是否含有某種子串、將匹配的子串做替換或者從某個(gè)串中取出符合某個(gè)條件的子串等。
正則表達(dá)式是由普通字符(如字符a到z)以及特殊字符(稱為元字符)組成的文字模式。正則表達(dá)式作為一個(gè)模板,將某個(gè)字符模式與所搜索的字符串進(jìn)行匹配。
正則表達(dá)式就是用于描述某些規(guī)則的工具。這些規(guī)則經(jīng)常用于處理字符串中的查找或替換字符串。換句話說(shuō),正則表達(dá)式就是記錄文本規(guī)則的代碼。
正則表達(dá)式就是用一個(gè)“字符串”來(lái)描述一個(gè)特征,然后去驗(yàn)證另一個(gè)“字符串”是否符合這個(gè)特征。
學(xué)過(guò)《編譯原理》的讀者可能知道不確定有限自動(dòng)機(jī)(Non-deterministic finite automaton,簡(jiǎn)稱NFA)和確定有限自動(dòng)機(jī)(Deterministic finite automaton,簡(jiǎn)稱DFA)。其實(shí),正則表達(dá)式是一個(gè)不確定有限自動(dòng)機(jī)。NFA和DFA的最大區(qū)別在于它們的狀態(tài)轉(zhuǎn)換函數(shù)。NFA可以對(duì)同一個(gè)字符串產(chǎn)生多種理解方式,而DFA則只有唯一的一種理解方式。也正因?yàn)槿绱耍琋FA在匹配過(guò)程中可能會(huì)回溯,NFA的效率一般要低于DFA。因此,在書(shū)寫(xiě)正則表達(dá)式時(shí)盡量減少回溯來(lái)提高正則表達(dá)式的效率。
如果你使用過(guò)Windows或DOS下用于文件查找的通配符*和?,那么你不難理解正則表達(dá)式。如果你需要查找所有Word文檔,那么可能使用表達(dá)式*.doc。其中,字符*是一個(gè)通配符,它可以代表任意字符串。正則表達(dá)式和通配符具有相似性,它也可以使用一些字符(如字符.)表示任意字符。然而,它比通配符更具有精確性。
在正則表達(dá)式中,匹配是最常用的一個(gè)詞語(yǔ),它描述了正則表達(dá)式動(dòng)作結(jié)果。給定一段文本或字符串,使用正則表達(dá)式從文本或字符串中查找出符合正則表達(dá)式的字符串。有可能文本或字符存在不止一個(gè)部分滿足給定的正則表達(dá)式,這時(shí)每一個(gè)這樣的部分被稱為一個(gè)匹配。其中,匹配存在下面3種類型:
形容詞性的匹配,即一個(gè)字符串匹配一個(gè)正則表達(dá)式。
動(dòng)詞性的匹配,即在文本或字符串里匹配正則表達(dá)式。
名詞性的匹配,即字符串中滿足給定的正則表達(dá)式的一部分。
正則表達(dá)式的應(yīng)用非常廣泛,特別是在字符串處理方面。目前來(lái)說(shuō),正則表達(dá)式已經(jīng)在很多軟件中得到廣泛了應(yīng)用,如Linux、Unix、HP等操作系統(tǒng),C#、PHP、Java等程序開(kāi)發(fā)環(huán)境,以及很多的應(yīng)用軟件中,都可以看到正則表達(dá)式的這樣或那樣的應(yīng)用。正則表達(dá)式常見(jiàn)的應(yīng)用如下:
驗(yàn)證字符串,即驗(yàn)證給定的字符串或子字符串是否符合指定特征,譬如驗(yàn)證是否是合法的郵件地址、驗(yàn)證是否為合法的HTTP地址等。
查找字符串,從給定的文本中查找符合指定特征的字符串,比查找固定字符串更加靈活方便。
替換字符串,即把給定的字符串中的符合指定特征的子字符串替換為其他字符串,比普通的替換更強(qiáng)大。
提取字符串,即從給定的字符串中提取符合指定特征的子字符串。
以上是“正則表達(dá)式的基本概念是什么”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。