Come utilizzare una pila per analizzare una stringa

Question

ho una stringa:

String stringContent="{\\*\\listtable{\\list{\\listlevel{\\leveltext}{\\levelNumber}}}}" 

Come faccio a selezionare i valori di tutte le parentesi graffe che racchiudono uno per uno in ogni passaggio come questo:

"{\\levelNumber}" 
"{\\leveltext}" 
"{\\listlevel{\\leveltext}{\\levelNumber}}" 
"{\\list{\\listlevel{\\leveltext}}}" 
"{\\*\\listtable{\\list{\\listlevel{\\leveltext}}}}" 

Così lontano ho fatto questo:

public class StringExtracter { 

public String stringofObject(Section parentSectionObject, String stringContent) { 
    Stack stack=new Stack(); 
    String returnString = ""; 

    char arr[] = stringContent.toCharArray(); 


    for(int i=0;i<=arr.length;i++){ 

     while(arr[i]!='}'){ 
     if(arr[i]=='{'){ 
      stringContent=stringContent.substring(i+1); 
      returnString=stringContent; 
      System.out.println(stringContent); 
      braces=true; 
      Section sectionObject=new Section(parentSectionObject,stringContent); 
      stack.push(arr[i]); 


     }   

    } 
    return returnString; 
} 

Ma il problema è che non rileva il diritto } come questo. Come dovrei fare questo?

uscita fin d'ora:

\*\listtable{\list{\listlevel{\leveltext}{\fefw}}}} 
\list{\listlevel{\leveltext}{\fefw}}}} 
\listlevel{\leveltext}{\fefw}}}} 
\leveltext}{\fefw}}}} 
\fefw}}}} 

Answer 1

soluzione Stack-based (problably potrebbe essere più semplice, ma cerchiamo di risolvere il problema prima):

public class Main { 

    public static class Node { 
     public int level; 
     public String content = ""; 
     public List<Node> children = new ArrayList<>(); 
    } 

    public static void main(String[] args) { 

     String input="{\\\\*\\\\listtable{\\\\list{\\\\listlevel{\\\\leveltext}{\\\\levelNumber}}}}"; 

     Node root = null; 
     Stack<Node> stack = new Stack<>(); 

     for(char c: input.toCharArray()) { 
      if (c == '{') { 
       Node n = new Node(); 
       n.level = stack.size() + 1; 
       n.content += c; 
       stack.push(n); 
       if (root == null) root = n; 
      } else if (c == '}') { 
       Node n = stack.pop(); 
       n.content += c; 
       if (!stack.isEmpty()) { 
        stack.peek().children.add(n); 
       } 
      } else { 
       stack.peek().content += c; 
      } 
     } 

     TreeTraverser<Node> treeTraverser = new TreeTraverser<Node>() { 
      @Override 
      public Iterable<Node> children(Node root) { 
       return root.children; 
      } 
     }; 

     for(Node node : treeTraverser.preOrderTraversal(root)) { 
      String indent = String.format("%" + node.level + "s", " "); 
      System.out.println(indent + node.content); 
     } 
    } 
} 

Nota: biblioteca Guava di Google è necessaria per l'uscita TreeTraverser

:

{\\*\\listtable} 
    {\\list} 
    {\\listlevel} 
    {\\leveltext} 
    {\\levelNumber} 

Modifica 1: modificato per creare un albero dopo un Ingresso ltre dall'OP

Edit 2: modificato per trattare i fratelli correttamente

Answer 2

vi consiglio di, invece di utilizzare un ciclo for, creare una variabile denominata i e aumentarla nel ciclo while. Stai cercando "arr [i]! = '}'" Nel ciclo while, ma dato che è all'interno del ciclo for, non aumenterò mai, e quindi controllerà sempre lo stesso personaggio.