算法#20--正則表達式匹配原理

本文不會介紹正則表達式的語法，重點介紹正則表達式匹配原理，算法實現。相信你們也都知道正則表達式應用強大之處，這裏也再也不介紹其應用範圍。java 1. 正則引擎 咱們能夠將前面KMP算法，看做一臺由模式字符串構造的可以掃描文本的有限狀態自動機。對於正則表達式，咱們要將這個思想推而廣之。git KMP的有限狀態自動機會根據文本中的字符改變自身的狀態。當且僅當自動機達到中止狀態時它找到一個匹配。算法自

>>阅读原文<<