Question

我有一个包含路径值的数组，如下所示：

{"A/B1","A/B2","B2/C3","B2/C4"}

我想用这个创建一个json结构，它看起来像：

[
  {
    label : A,
    child : [
      {label : 'B1'},
      {label : 'B2',
       child : [
         {label : 'C3'},{label : 'C4'}
       ]
      }
    ]
  }
]

我想做类似下面的事情：

package com.ds.test;

import java.util.Iterator;  
import java.util.Map;
import org.json.JSONArray;
import org.json.JSONException;
import org.json.JSONObject;
public class Test {

    private static String pathArray[] = {"A/B1","A/B2","B2/C3","B2/C4"};
    private static JSONArray resultJson = null;

    private static void buildJson(String pathStr) throws JSONException{
        String elems[] = pathStr.split("/");
        String parent = "";
        for(int jj = 0; jj < elems.length; jj++){
            checkAndAdd(elems[jj],parent);
            parent = elems[jj];
        }

    }

    private static void checkAndAdd(String elem,String parent) throws JSONException{
        if(parent.isEmpty()){
            JSONObject obj = new JSONObject();
            obj.put("label",elem );
            resultJson.put(obj);
        }
        else{
            for(int jj = 0; jj < resultJson.length(); jj++){
                //to do;
                //if json element contains element with label = parent then add elem as child
                //to it.
            }
        }


    }

    public static void main(String[] args) throws Exception {

        resultJson = new JSONArray();

        for(int ii=0; ii < pathArray.length; ii++){
            buildJson(pathArray[ii]);
        }
    }

    }

但是，我没有办法检查一个元素是否已经存在，以便我可以添加子数组。我想递归地做，但没有办法。

有人可以告诉我一种方法可以继续吗？我不是要求完整的代码帮助。我只需要一些逻辑来继续？有人可以帮助我吗？

Answer 1

我会将其视为图形问题或树问题。您需要做的就是创建一个带有以下顶点的图形或树

A B2 B2 C3 C4。

为其添加正确的边缘。所以现在你有类似的东西

       A
     /   \
   B1     B2
  /    \  / \ 
 C1   C2  C3  C4

现在你只需要BFS或Level order遍历。

使用JAVA中的Path值创建JSON结构

1 个答案: