एक स्ट्रिंग पार्स करने

Question

मैं एक स्ट्रिंग है एक ढेर उपयोग कैसे करें:

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

मैं कैसे एक के बाद सभी संलग्न ब्रेसिज़ एक के मान का चयन करना प्रत्येक में इस तरह से पारित:

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

तो जहाँ तक मुझे ऐसा करने के बाद:

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; 
} 

लेकिन समस्या यह है कि यह सही } इस तरह का पता लगाने के नहीं है। मुझे यह कैसे करना चाहिए? अब तक

आउटपुट:

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

Answer 1

ढेर आधारित समाधान (problably आसान हो सकता है, लेकिन समस्या पहले हल करते हैं):

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); 
     } 
    } 
} 

टिप्पणी: Google की अमरूद पुस्तकालय TreeTraverser

आउटपुट के लिए आवश्यक है:

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

संपादित करें 1: एक पेड़ बनाने के बाद संशोधित ओपी

संपादित 2 से dditional इनपुट: भाई बहन के इलाज के लिए सही ढंग से

Answer 2

मैं पाश के लिए एक उपयोग करने के बजाय, एक चर मैं कहा जाता है बना सकते हैं और जबकि पाश में यह वृद्धि करने के लिए आप सलाह देते हैं,। आप लूप में "arr [i]! = '}'" की जांच कर रहे हैं, लेकिन जैसा कि यह लूप के अंदर है, मैं कभी नहीं बढ़ता, और इसलिए यह हमेशा एक ही चरित्र की जांच करता है।