Java數(shù)量修飾詞的理解 java資訊
126 2017-05-11
正則表達式對于數(shù)量限定符如?,+,*,{n,m}的匹配默認是貪婪模式,比如:
a.*b匹配acbab的結(jié)果是acbab而不是acb
正則表達式支持懶惰模式,也就是在數(shù)量限定符后加一個數(shù)量修飾詞(quantifier),用問號表示,比如:
a.*?b匹配acbab的結(jié)果是acb而不是acbab2cto
而語言在正則表達式中支持一種Possessive數(shù)量修飾詞,用加號表示。其字面意思是像貪婪模式一樣匹配,但不回溯。這到底是什么意思呢?其實這和匹配算法相關,比如:
在貪婪模式下,正則表達式a.*b在匹配acbac時,在匹配成功第一個字符a后,匹配算法會繼續(xù)往后讀取字符a之后的字符來匹配.*,這時貪婪模式就起作用了,a后面的cbac都能匹配.*,但當匹配算法繼續(xù)往后讀取字符時,發(fā)現(xiàn)已經(jīng)沒有字符可讀了,無法匹配正則表達式中的b了,于是就回溯一個字符,看c是否能匹配b,不能,繼續(xù)回溯,直到回溯到b時,才匹配到了acb。而a.*+b在匹配時是不會回溯的,也就是說當貪婪地讀到最后一個字符時發(fā)現(xiàn)無有字符與b匹配了,就認為匹配失敗了。
再舉幾個例子
(ab)*+a匹配ababacd時可以匹配到ababa,因為兩個ab之后沒有ab了,無法貪婪
a?+a匹配aaaaa時會匹配到aa,但a++a和a{0,10}+a卻會匹配失敗
博洋教育今日就業(yè)明星:王榮生福建三元達軟件有限公司擔任java工程師
王榮生:福建信息職業(yè)技術學院軟件工程專業(yè),大專學歷。在博洋教育參加java軟件項目實訓,該生學習態(tài)度端正,有比較好的學習心態(tài),會主動請教老師同學。畢業(yè)后經(jīng)過就業(yè)部老師的推薦,現(xiàn)在成功入職福建三元達軟件有限公司。
班級名稱
CN1305脫產(chǎn)班
班級性質(zhì)
脫產(chǎn)班
開班時間
2013年8月12日
上課地點
上課方式
脫產(chǎn)
目前狀態(tài)
熱招
掃一掃
獲取更多福利
獵學網(wǎng)企業(yè)微信
獵學網(wǎng)訂閱號
獵學網(wǎng)服務號