正規表現パズル

行頭直後の開き括弧から、対応する閉じ括弧まで検索する。
括弧のネストは許可する。

擬似括弧として開き括弧をS、閉じ括弧をEとする。

検索前


検索後

対象データ

SE
SESESESE
SSEE
SSSEEE
SSESEESE
SSSSEEEE
SSSESEEE
SSSEESEE
SSESSEEE
SSESESEE
SSEEEEE
SSSEESESEE

正規表現

^S(?<rec>S\g<rec>E\g<rec>|)E

別解

^(?<rec>S(\g<rec>)*E)

解説

詳説正規表現3版135ページに書いてありますが
this|that|
は
(this|that)?
とほぼ同じ意味となります。

#Rubyでのソースと実行結果

ConstRegex = Regexp.new('^(?<rec>S(\g<rec>)*E)')
hairetu = Array.new
hairetu.push('SE')
hairetu.push('SESESESE')
hairetu.push('SSEE')
hairetu.push('SSSEEE')
hairetu.push('SSESEESE')
hairetu.push('SSSSEEEE')
hairetu.push('SSSESEEE')
hairetu.push('SSSEESEE')
hairetu.push('SSESSEEE')
hairetu.push('SSESESEE')
hairetu.push('SSEEEEE')
hairetu.push('SSSEESESEE')

puts "Pattern #{ConstRegex.source}"
for i in (0..hairetu.length-1)
    willOut = sprintf("Line%02d",i+1) + " #{hairetu[i]} "
    work = ConstRegex.match(hairetu[i]).to_a[0]
    if work then
        willOut += 'matchs ' + work
    else
        willOut += 'no match'
    end
    puts willOut
end

#実行結果
Pattern ^S(?<rec>S\g<rec>E\g<rec>|)E
Line01 SE matchs SE
Line02 SESESESE matchs SE
Line03 SSEE matchs SSEE
Line04 SSSEEE matchs SSSEEE
Line05 SSESEESE matchs SSESEE
Line06 SSSSEEEE matchs SSSSEEEE
Line07 SSSESEEE matchs SSSESEEE
Line08 SSSEESEE matchs SSSEESEE
Line09 SSESSEEE matchs SSESSEEE
Line10 SSESESEE matchs SSESESEE
Line11 SSEEEEE matchs SSEE
Line12 SSSEESESEE matchs SSSEESESEE