认证0级讲师
任意のレベルで括弧のペアを一致させたいと思いますよね? 簡単に言えば、正規表現の使用は現実的ではありません。
正規表現は本質的には有限状態マシンであり、現在の状態以外は何も保存しません。 任意のレベルで括弧のペアを一致させるには、任意の長さ (レベルに対応する) のストレージが必要です。ハードコーディングされた正規表現ではこれを行うことはできません。また、この問題を解決するライブラリには動的メモリも必要です。参照: http://stackoverflow.com/questions/133601/can- Regular-expressions-be-used-to-match-nested-patterns
問題がより一般的な場合 (ラベルのペアなど)。最も一般的なのは XML または HTML です。構文の多様性と互換性により、これは基本的にライブラリを使用する必要があります。参照: http://stackoverflow.com/questions/701166/can-you-provide-some-examples-of-why-it-is-hard-to-parse-xml-and-html-with-a-reg
標準ライブラリの通常のエンジンはサポートされていません。この正規表現ライブラリはそれをサポートしています。Web ページで「recursive」を検索すると、その使用法が見つかります。
1 階の正しい解決策は、スタックを使用して達成できます。
任意のレベルで括弧のペアを一致させたいと思いますよね? 簡単に言えば、正規表現の使用は現実的ではありません。
正規表現は本質的には有限状態マシンであり、現在の状態以外は何も保存しません。
任意のレベルで括弧のペアを一致させるには、任意の長さ (レベルに対応する) のストレージが必要です。ハードコーディングされた正規表現ではこれを行うことはできません。また、この問題を解決するライブラリには動的メモリも必要です。参照: http://stackoverflow.com/questions/133601/can- Regular-expressions-be-used-to-match-nested-patterns
問題がより一般的な場合 (ラベルのペアなど)。最も一般的なのは XML または HTML です。構文の多様性と互換性により、これは基本的にライブラリを使用する必要があります。参照: http://stackoverflow.com/questions/701166/can-you-provide-some-examples-of-why-it-is-hard-to-parse-xml-and-html-with-a-reg
標準ライブラリの通常のエンジンはサポートされていません。この正規表現ライブラリはそれをサポートしています。Web ページで「recursive」を検索すると、その使用法が見つかります。
1 階の正しい解決策は、スタックを使用して達成できます。