ネストされたタグの一致した出現数

Question

私はテスト文字列を持っています：

s = "A test [[you|n|note|content of the note with a [[link|n|link|http://link]] inside]] paragraph. wef [[you|n|note|content of the note with a [[link|n|link|http://link]] inside]] test"です。

文字列の[[...]]部分の出現と一致する必要があります。文字列中にネストされた[[ ]]タグの第2レベルまでが可能です（テスト文字列に示されています）。

私は/\[\[.*?\]\]/を始め、それは唯一の次に一致します。 [[you|n|note|content of the note with a [[link|n|link|http://link]]（それは]]の最後の発生を欠けている

私は、各[[ .. ]]ブロックの残りの部分に一致する行くにはどうすればよいの正規表現でこれは可能ですか？ ？

Answer 1

あなたが単一の孤立[または]を持っていない場合、それはかなり単純です。以下は、ネストされたレベルに制限を負いません。

s.scan(/(?<match>\[\[(?:[^\[\]]|\g<match>)*\]\])/).flatten 

の

リターン：

[ 
    "[[you|n|note|content of the note with a [[link|n|link|http://link]] inside]]", 
    "[[you|n|note|content of the note with a [[link|n|link|http://link]] inside]]" 
] 

Answer 2

はここで非正規表現のソリューションです。私は左（右）括弧が常にペアで現れると仮定しました。

level = 0 
s.each_char.each_cons(2).with_index.with_object([]) do |(pair, i), a| 
    case pair.join 
    when "[[" 
    level += 1 
    a << i if level==1 
    when "]]" 
    a << i+1 if level==1 
    level -= 1 
    end 
end.each_slice(2).map { |b,e| s[b..e] } 
    #=> ["[[you|n|note|content of the note with a [[link|n|link|http://link]] inside]]", 
    # "[[you|n|note|content of the note with a [[link|n|link|http://link]] inside]]"]