實戰組合式設計

不使用編程語言的正則表達式庫,實現一個基於特定語義規則的正則表達式引擎,對用戶提供基本的 match 和 search 接口。這裏有兩個難點,一個是語義規則如何嵌套,另外一個是貪心算法在嵌套的語義規則中如何收斂。git 若是你想使用既有語言庫中的算法實現這個正則表達式引擎,複雜度會超過你的想象。咱們應該跳出既有思惟的牆,深刻分析問題域,簡單自洽地解決設計挑戰,有效地控制軟件的複雜度。正則表達式 本
相關文章
相關標籤/搜索