日期:2014-05-18  浏览次数:20727 次

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

当然要把问题问清楚才能进行了,不然不是误导人吗?不知道你说的不靠谱是指什么?