js|正則表達式原理底層--有限狀態機

本博文源於js基礎，看到書中提了句正則原理就分享出來了，先看一例子：javascript var p = "/每分\d+轉/mg" var p = new RegExp("每分\d轉","mg");      正則表達式的底層是一個字一個字來比較的，處理的核心是「位置」和「可能值」。「位置」就是每一個字的前面或後面的位置，「可能值」就是位置後面能夠匹配的文字。如"/每分\d+轉/"表達式就有5個位

>>阅读原文<<