再帰やグループのバランスをとらずに入れ子になった括弧を一致させる方法は?
再帰またはバランシンググループを使用せずに入れ子になった括弧を照合する
課題:
一連の要素を照合するJava の java.util.regex など、再帰とバランシング グループ サポートのない正規表現を使用して任意にネストされた括弧を使用し、指定された文字列内の 3 つの外側のグループをキャプチャします:
(F(i(r(s)t))) ((S)(e)((c)(o))(n)d) (((((((Third)))))))
解決策: Forward References to the Rescue
一般に信じられていることに反して、これらの高度な機能を使用せずにネストされた括弧を一致させることは、前方参照を使用して可能です:
(?=\()(?:(?=.*?\((?!.*?)(.*\)(?!.*).*))(?=.*?\)(?!.*?)(.*)).)+?.*?(?=)[^(]*(?=$)
Break it Down:
この複雑な正規表現は 2 つのステージで動作します:
- ステージ 1: 先読みは、文字を消費せずにバランスの取れた括弧のシーケンスを識別します。このプロセスは、完全な外部グループが見つかるまで続行されます。
- ステージ 2: キャプチャ グループは、一致した外部グループの内容を抽出します。
仕組み:
- '(' のチェック: '(' が見つかるまで文字列を進めます。
- マッチングバランスの取れた括弧: 2 つの先読みを使用して、次の '(' と ')' がバランスの取れた方法で一致していることを確認し、内部の内容をキャプチャします。
- 閉じ括弧のチェック: をチェックします。前に一致した '(' と一致する終了 ')' を選択し、さらに進みます。
- End-of-Outer-Group Check: 終了 ' の前に '(' が出現しないようにします。
内部グループのマッチング バリアント:
内部グループのマッチングでは、戦略は同じですが、キャプチャ グループが使用されます。一致したコンテンツを括弧のバランスのとれたペア内に保存します:
(?=\()(?=((?:(?=.*?\((?!.*?)(.*\)(?!.*).*))(?=.*?\)(?!.*?)(.*)).)+?.*?(?=)[^(]*(?=$)))
包括的な分割:
正規表現のコンポーネントと機能をまとめた表:
Note | Component | Description |
---|---|---|
(?=() | Look for '(' | |
(?: | Start group for iteration | |
(?=.?((?!.?1)) | Look for '(' not followed by 1, which contains the matched inner content | |
(.)(?!.2).*)) | Capture inner content and check for at least one more ')' | |
(?=.?)(?!.?3)) | Look for ')' not followed by 2, which contains the matched outer content | |
(. ) | Capture outer content | |
. | Consume a character | |
) | Close group | |
? | Match as few times as possible | |
.*?(?=1) | Match up to and including the last '(' | |
1*(?=2$) | Match up to the last ')' without encountering more '(' |
- ( ↩
以上が再帰やグループのバランスをとらずに入れ子になった括弧を一致させる方法は?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

SublimeText3 中国語版
中国語版、とても使いやすい

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

ドリームウィーバー CS6
ビジュアル Web 開発ツール

SublimeText3 Mac版
神レベルのコード編集ソフト(SublimeText3)

ホットトピック











一部のアプリケーションが適切に機能しないようにする会社のセキュリティソフトウェアのトラブルシューティングとソリューション。多くの企業は、内部ネットワークセキュリティを確保するためにセキュリティソフトウェアを展開します。 ...

多くのアプリケーションシナリオでソートを実装するために名前を数値に変換するソリューションでは、ユーザーはグループ、特に1つでソートする必要がある場合があります...

システムドッキングでのフィールドマッピング処理は、システムドッキングを実行する際に難しい問題に遭遇することがよくあります。システムのインターフェイスフィールドを効果的にマッピングする方法A ...

データベース操作にMyBatis-Plusまたはその他のORMフレームワークを使用する場合、エンティティクラスの属性名に基づいてクエリ条件を構築する必要があることがよくあります。あなたが毎回手動で...

intellijideaultimatiateバージョンを使用してスプリングを開始します...

Javaオブジェクトと配列の変換:リスクの詳細な議論と鋳造タイプ変換の正しい方法多くのJava初心者は、オブジェクトのアレイへの変換に遭遇します...

eコマースプラットフォーム上のSKUおよびSPUテーブルの設計の詳細な説明この記事では、eコマースプラットフォームでのSKUとSPUのデータベース設計の問題、特にユーザー定義の販売を扱う方法について説明します。

Redisキャッシュソリューションは、製品ランキングリストの要件をどのように実現しますか?開発プロセス中に、多くの場合、ランキングの要件に対処する必要があります。
