我似乎還記得,DotNet中的正則表達式具有一種特殊的機制,可以正確匹配嵌套結(jié)構(gòu),例如“ ( (a ( ( c ) b ) ) ( d ) e )”中的分組。這個功能的python等效項是什么?可以使用正則表達式解決一些問題嗎?(盡管這似乎是當前regex的實現(xiàn)不適合的問題)
3 回答

牛魔王的故事
TA貢獻1830條經(jīng)驗 獲得超3個贊
正則表達式無法解析嵌套結(jié)構(gòu)。根據(jù)定義,嵌套結(jié)構(gòu)不是規(guī)則的。它們不能用正則語法構(gòu)造,也不能用有限狀態(tài)自動機解析(正則表達式可以看作是FSA的簡寫)。
當今的“正則表達式”引擎有時支持某些有限的“嵌套”結(jié)構(gòu),但是從技術(shù)角度來看,它們不應再稱為“常規(guī)”。
添加回答
舉報
0/150
提交
取消