正規表現でネストされた括弧を得る方法

Question

私はJavaを使用しています。入力が(NP (PRP I))のときは、出力がPRP Iのコードを実装したいと思います。

Pattern pattern = Pattern.compile("\\((.?)\\)"); 
Matcher matcher = pattern.matcher(noun_phrase); 
while (matcher.find()) { 
    System.out.println(matcher.group(1)); 
} 

その出力はNP (PRP Iです： 私の現在の実装では、次のようなものです。

括弧を数えることが1つの可能性を知っていますが、regexを使用してネストされた括弧内の文字列を取得する方法があるかどうかは疑問です。

Answer 1

これはあなたが正規表現を試して、次のサイトを利用することができます

Pattern pattern = Pattern.compile("\\(.*?\\((.*?)\\)\\)"); 
Matcher matcher = pattern.matcher("(NP (PRP I))"); 
while (matcher.find()) { 
    System.out.println(matcher.group(1)); 
} 

を動作するはずです。

https://regex101.com/r/cE0dM7/1

http://leaverou.github.io/regexplained/

https://www.debuggex.com/r/gfVglXkY1Cw5D6Mb

Answer 2

あなたはグループの周りに別の中括弧を追加する必要があります。また、あなたは固定括弧括弧と一致していないことを確認する必要があります。

String noun_phrase = "(NP (PRP I))"; 
    Pattern pattern = Pattern.compile("\\([^(]*\\(([^)]*)\\)[^)]*\\)"); 
    Matcher matcher = pattern.matcher(noun_phrase); 
    while (matcher.find()) { 
     System.out.println(matcher.group(1)); 
    } 

否定文字クラス[^(]と[^)]はあなたがあまりにも熱心に括弧を一致していないことを確認してください。

Answer 3

まあ、あなたがあなたの括約筋にどれくらい深く行くことができないか分からないので、私は2つの可能な解決法を提案します。

解決策1：あなたの質問と同じ深さと仮定します。

この正規表現は動作します：Pattern pattern = Pattern.compile("\\(([^()]*)\\)")。

解決策2：深度は任意であると仮定します（ただし、少なくとも最も内側の文字列は小括弧で囲まれています）。

この場合、さらに変更を加える必要があります。まず、パターンは次のようになります：Pattern pattern = Pattern.compile("(\\(.*)*\\(([^)]*)\\)")。違いを見ます？あなたは2つのグループを持っています。最初の一致は、すべてがパランシェで囲まれた最も内側の部分ですが、2番目のグループはまさにあなたが望むものです。つまり、ループではmatcher.group(1)をmatcher.group(2)に変更する必要があります。さらに、[^)]はあなたのグループに閉じた括弧がないことを確認します。