Re: [問題] 怎麼找第一個匹配的外括號內容
看板RegExp (正規表示式 Regular Expression)作者CindyLinz (Cindy Wang)時間14年前 (2011/02/10 12:07)推噓3(3推 0噓 1→)留言4則, 2人參與討論串2/2 (看更多)
※ 引述《unlearn (我沒你那麼堅強..)》之銘言：
: 層數不固定的巢狀括號是否有辦法找到外層匹配的括號?
: 舉例:原字串為 "(a b c(d e f)(g))(h i)"
: pattern 要怎麼寫才會同時 match 到(a b c(d e f)(g)) , (h i)
: abc..j 表示一般文字字串
: 想法:
: 原字串最多一層時,如: (h i) -> 可用 \([^()]*\)
: 原字串最多二層時,如: (a b c(d e f)(g)) -> 可用 \([^()]*(\([^()]*\))*[^()]*\)
: 但是如果今天原始字串不確定最多有幾層(深)的括號
: patern要怎麼寫才能判斷正確?
如果是 perl 5.10 的 regex 可以用:
/\(([^()]|\((?1)*\))*\)/
中間的 (?1) 會去拿第一組 capture 去 match.
這一段程式
$a = "(a b c(d e f)(g))(h i)(((123)))";
print $&,$/ while( $a =~ /\(([^()]|\((?1)*\))*\)/g );
會印出
(a b c(d e f)(g))
(h i)
(((123)))
不過根據原始數學上定義的 regex, 不能找這種不定深度的匹配..
perl 的 regex 已經不是 regex 了.. ^^|
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.242.246.249
推
02/10 21:29, , 1F
02/10 21:29, 1F
推
02/17 22:29, , 2F
02/17 22:29, 2F
推
02/17 22:56, , 3F
02/17 22:56, 3F
→
02/17 22:56, , 4F
02/17 22:56, 4F
※ 編輯: CindyLinz 來自: 210.242.246.249 (09/10 13:16)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
RegExp 近期熱門文章
PTT數位生活區 即時熱門文章
