seperate geschachtelte Klammern in C#

Question

Ich möchte Werte von innen nach außen Klammern in gegebenen Zeichenfolge nehmen. Also, wenn es Klammern in meiner Zeichenfolge gibt, muss ich zuerst die tiefsten Klammern erreichen. Danach muss ich später Klammern nehmen, wie die vorherige Zeichenfolge kombiniert ist. Und ich muss diesen Prozess entlang der Zeichenfolge machen.

Beispiel Eingabe:

C1 AND [C2 OR C3 OR [C4 OR [C5 AND C6] AND C7]] OR C8 

Output:

C5 AND C6 
C4 OR [C5 AND C6] AND C7 
C2 OR C3 OR [C4 OR [C5 AND C6] AND C7] 
C1 AND [C2 OR C3 OR [C4 OR [C5 AND C6] AND C7]] OR C8 

Answer 1

Hier ist eine einfache Stapel Umsetzung; reguläre Ausdrücke für solche Parsen Probleme sind nicht gut:

private static IEnumerable<String> Nested(string value) { 
    if (string.IsNullOrEmpty(value)) 
    yield break; // or throw exception 

    Stack<int> brackets = new Stack<int>(); 

    for (int i = 0; i < value.Length; ++i) { 
    char ch = value[i]; 

    if (ch == '[') 
     brackets.Push(i); 
    else if (ch == ']') { 
     //TODO: you may want to check if close ']' has corresponding open '[' 
     // i.e. stack has values: if (!brackets.Any()) throw ... 
     int openBracket = brackets.Pop(); 

     yield return value.Substring(openBracket + 1, i - openBracket - 1); 
    } 
    } 

    //TODO: you may want to check here if there're too many '[' 
    // i.e. stack still has values: if (brackets.Any()) throw ... 

    yield return value; 
} 

...

string source = "C1 AND [C2 OR C3 OR [C4 OR [C5 AND C6] AND C7]] OR C8"; 

var result = Nested(source); 

ausdrucken:

// C5 AND C6 
// C4 OR [C5 AND C6] AND C7 
// C2 OR C3 OR [C4 OR [C5 AND C6] AND C7] 
// C1 AND [C2 OR C3 OR [C4 OR [C5 AND C6] AND C7]] OR C8 
Console.Write(String.Join(Environment.NewLine, result));