如何判断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);
}