首頁猿問大佬們遇到過這個問題嗎？一道前端面試題

大佬們遇到過這個問題嗎？一道前端面試題

JavaScript

www說 2019-09-09 19:57:07

題目描述有一個樹形結(jié)構(gòu)：vardata={key1:'str1',key2:{key3:'str3',key4:'str4',key5:{key6:'str6'},key8:{key9:'str9'}},key7:"str7"http://...}實現(xiàn)一個方法getKeys(data,str),獲取字符串str在data中所有的上級節(jié)點名稱，例如：getKeys(data,'str1')返回'key1'getKeys(data,'str3')返回'key2key3'getKeys(data,'str6')返回'key2key5key6'

查看完整描述

2 回答

慕慕森

TA貢獻(xiàn)1856條經(jīng)驗獲得超17個贊

functiongetKeys(data,str){varresult=[];functionrecursion(data,str){for(varkeyindata){if(data[key]==str){result.push(key);returnresult;}if(typeofdata[key]=='object'){result.push(key);returnrecursion(data[key],str)}}}recursion(data,str);returnresult.join('');}

反對回復(fù) 2019-09-09

大話西游666

TA貢獻(xiàn)1817條經(jīng)驗獲得超14個贊

varresult=[]constGetKey=(data,key)=>{for(letvindata){if(data[v]==key){result.push(v)returnresult}if(typeofdata[v]=='object'){result.push(v)returnGetKey(data[v],key)}}}