怎么判断json字符串的深度
如何判断json字符串的深度
我从别人的接口里获取了一个树的json,我需要知道这个树的层次深度,求算法。
------解决方案--------------------
当然要把问题问清楚才能进行了,不然不是误导人吗?不知道你说的不靠谱是指什么?
我从别人的接口里获取了一个树的json,我需要知道这个树的层次深度,求算法。
json
算法
------解决方案--------------------
var array = {'{':1,'}':-1},max=0,count=0;
var json = "{'name':'t1','children':[{'children':[{'name':'t3'},{'name':'t4'},{'children':[{'name':'t5'},{'name':'t6'}]}]},{'name':'t2'}]}";
for (var i = 0, length = json.length; i < length; i++) {
var result = array[json.charAt(i)];
if (!result) continue;
count+=result;
if (count>max) {
max = count;
}
}
if (count != 0) {
alert('json format error!');
} else {
alert('max:'+max);
}
当然要把问题问清楚才能进行了,不然不是误导人吗?不知道你说的不靠谱是指什么?