首頁 > web前端 > js教程 > 主體

JavaScript強化教程-正規表示式回溯

巴扎黑
發布: 2016-11-25 15:20:52
原創
1060 人瀏覽過

本文為H5EDU 機構官方HTML5培訓教程,主要介紹:JavaScript強化教程—— 正則表達式回溯 

下面的例子演示了處理正則表達式分之的過程: 

    /h(ello|appy) hippo/. test("hello there,happy hippo"); 
這個正規表示式"hello hippo"或"happy hippo".匹配過程開始時,首先會找一個h,目標字串的首字母恰好是h,於是立刻被找到。接下來,子表達式(ello|appy)提供了兩個處理選項,正規表示式選擇最左側的選項(分之選擇總是從左向右進行),檢查ello是否匹配字串中的下一個字符,匹配成功,正則表達式進行匹配隨後的空格,由於hippo中的h無法匹配下一個字串中的t,因此匹配無法繼續。此時,正規表示式還不能放棄,因為它還未城市完所有的可選項,隨後他會回溯到最近的決策點(匹配萬首字符h後面的位置)並嘗試匹配第二個分支。匹配並沒有成功,也沒有更多的可選項,所以正則表達式認為從字串的第一個字元匹配是不能成功的,因此從第二個字元開始重新嘗試。他沒有找到h,於是繼續搜尋知道在第14個字串的位置匹配到「happy」中的h,然後會再次進入分支過程,這次未能匹配ello,但是在回溯並嘗試第二個分支過程後,匹配到了整個字串“happy hippo”。 
配對成功。 

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板