Java (GWT)를 사용하여 이러한 문자열을 개체 구조로 구문 분석합니다.

Question

GWT의 문자열을 Object 구조로 구문 분석하려고합니다. 불행히도 나는 그것을 할 수 없다.

예 문자열 : "node2" 및 "node5"

"node2" 2 자녀가 있습니다 : 아이들과 함께 "노드"될 수 "node3" 및 "node4"

개체

"(node1(node2(node3) (node4)) (node5))" 

• "node1" 2 명의 아이들이있다 . 이에 대한 도움을 주시면 대단히 감사하겠습니다.

Answer 1

의사 코드를 제공 할 수 있습니다. 나는 다음과 같은 알고리즘이 효과가 있다고 생각하지만, 만약 당신이 그 문제를 발견한다면 알려주 길 바란다.

Create a root node called nodeRoot. 
current_node = nodeRoot 
For each char in the string: 
    if the char is '(' 
     add a child node to current_node 
     parse the string (after the '(' char) to fetch the name of the node 
     current_node = the newly added child node 
    else if the char is ')' 
     current_node = parent of current_node 

부모를 추적하려면 스택을 사용할 수 있습니다.

Answer 2

저는 꽤 지루해 지므로 일부 코드를 작성했습니다.

ObjectTree root = new ObjectTree(); 
root.parse("(node1(node2(node3) (node4)) (node5))"); 
System.out.println(root.toString()); 

를 얻을 :

private static class ObjectTree { 
    private Set<ObjectTree> children = new LinkedHashSet(); 
    private ObjectTree parent = null; 
    private String text = null; 
    private int level = 0; 

    public ObjectTree() { 
     this(null); 
    } 

    public ObjectTree(ObjectTree parent) { 
     this(parent, 0); 
    } 

    public ObjectTree(ObjectTree parent, int level) { 
     this.parent = parent; 
     this.level = level; 
    } 

    public void addChild(ObjectTree child) { 
     children.add(child); 
    } 

    public void parse(String s) { 
     int ix = s.indexOf("("); 
     if (ix > 0) 
     text = s.substring(0, ix); 
     else if (ix <= 0) 
     text = s; 
     int iy = ix + 1; 
     int count = 1; 
     if (ix == -1) 
     return; 
     while (iy < s.length()) { 
     if (s.charAt(iy) == ')') 
      count--; 
     else if (s.charAt(iy) == '(') 
      count++; 
     if (count == 0) { 
      String newString = s.substring(ix + 1, iy); 
      ObjectTree newChild = new ObjectTree(this, level + 1); 
      addChild(newChild); 
      newChild.parse(newString); 
      ix = s.indexOf('(', iy); 
      count++; 
      iy = ix; 
     } 
     iy++; 
     } 

    } 

    public String toString() { 
     StringBuilder sb = new StringBuilder(); 
     sb.append(StringUtils.repeat("\t.", level)).append(text).append(" :\n"); 
     for (ObjectTree child : children) { 
     sb.append(StringUtils.repeat("\t", level)).append("\t").append(child.toString()).append("\n"); 
     } 
     if (!children.isEmpty()) 
     sb.append("\n"); 
     return sb.toString(); 
    } 

    } 

당신은 그래서 같이 호출

(node1(node2(node3) (node4)) (node5)) : 
    .node1 : 
     . .node2 : 
      . . .node3 : 
      . . .node4 : 
     . .node5 :