将层级结构的文本转换为json数据
问题描述
结构a
>>结构b1
>>>>结构c1
>>>>>>结构d1
>>>>>>>>结构e1
>>>>>>>>>>结构f1
>>>>>>>>>>结构f2
>>>>>>>>>>结构f3
>>>>>>>>>>结构f4
>>>>结构c2
>>>>>>结构d2
>>>>>>结构d3
>>>>>>结构d4
>>>>结构c2
>>结构b2
将类似这种以“>>”为层级标志的文本转换为json格式数据
{
"levelIndex":0,
"content":"结构a",
"childList":[
{
"levelIndex":1,
"content":"结构b1",
"childList":[
{
"levelIndex":2,
"content":"结构c1",
"childList":[
{
"levelIndex":3,
"content":"结构d1",
"childList":[
{
"levelIndex":4,
"content":"结构e1",
"childList":[
{
"levelIndex":5,
"content":"结构f1",
"childList":[
]
},
{
"levelIndex":5,
"content":"结构f2",
"childList":[
]
},
{
"levelIndex":5,
"content":"结构f3",
"childList":[
]
},
{
"levelIndex":5,
"content":"结构f4",
"childList":[
]
}
]
}
]
}
]
},
{
"levelIndex":2,
"content":"结构c2",
"childList":[
{
"levelIndex":3,
"content":"结构d2",
"childList":[
]
},
{
"levelIndex":3,
"content":"结构d3",
"childList":[
]
},
{
"levelIndex":3,
"content":"结构d4",
"childList":[
]
}
]
},
{
"levelIndex":2,
"content":"结构c2",
"childList":[
]
}
]
},
{
"levelIndex":1,
"content":"结构b2",
"childList":[
]
}
]
}
思路分析
以自底向上的方式，先对最后一行的子节点向上进行遍历，遍历过程中依次寻找其父亲，直到最后的父节点遍历完。
需要用到的工具：
com.alibaba
fastjson
1.2.4
实现代码
public class ReadFile {
/**
* 将list中的文本内同存进resultNode中并转换为json格式
* @param list
* @return
*/
public static String contentToJson(List list) {
//resultNode存放得到的父节点
TextNode resultNode = new TextNode();
//创建一个allList列表逆序存放每一个节点
List allList = new ArrayList();
//自底向上从最后一行开始遍历
for (int i = list.size() - 1; i >= 0; i--) {
//存放节点中的List属性
List nowList = new ArrayList();
//当前节点
TextNode textNode = new TextNode();
//默认当前为第0层
textNode.setLevelIndex(0);
//遍历到最后一个节点。就是需要的父节点
if (i == 0) {
resultNode = textNode;
resultNode.setContent(list.get(i));
}
//判断当前节点的层级，每存在一个>>为一级
for (int begin=0,end=2; list.get(i).substring(begin, end).equals(">>"); begin += 2, end += 2) {
textNode.setLevelIndex(end/2);
textNode.setContent(list.get(i).substring(end));
}
//判断节点的父子关系，第一个进来的节点为子节点且没有儿子，所以第一个无需判断
if (i != list.size()-1) {
//已经遍历过的节点存放在allList中，且与list的顺序相反。
//此处j是除当前节点外，已经存放在allList中的节点个数-1
for (int j = list.size() - i - 2; j >= 0; j--) {
//如果节点的层级比期上一个节点大，则当前节点无子节点
if (textNode.getLevelIndex() - allList.get(j).getLevelIndex() >= 0) {
break;
}
//临近节点中比当前节点层级多1的都是当前节点的子节点
if (textNode.getLevelIndex() - allList.get(j).getLevelIndex() == -1) {
nowList.add(allList.get(j));
}
}
}
textNode.setChildList(nowList);
allList.add(textNode);
}
return JSON.toJSONString(resultNode);
}
public static void main(String[] arg){
//读取文档内容到list
String filePath = "D:\\Files\\Desktop\\test1.txt";
List list = readTxtFile(filePath);
//把list放入textNode并转换为json字符串
String result = contentToJson(list);
System.out.println(result);
}
}