鍍金池/ 問答/Python/ 根據(jù)頁碼判斷文章所屬的結(jié)構(gòu)

根據(jù)頁碼判斷文章所屬的結(jié)構(gòu)

dict1 = {31:'第一節(jié)', 35:'第二節(jié)'} 
dict2 = {31:'一', 33:'二', 35:'一', 36:'二'}
dict3 = {31:'(一)', 32:'(二)', 35:'(一)', 36:'(一)'}
"""
# output  
dict4 = {
    31:'第一節(jié)_一_(一)', 
    32:'第一節(jié)_一_(二)', 
    33:'第一節(jié)_二',
    35:'第二節(jié)_一_(一)', 
    36:'第二節(jié)_二_(一)'
    } 
"""
回答
編輯回答
遺莣

構(gòu)造樹，子節(jié)點的值必須大于等于其父節(jié)點的值，然后求所有子節(jié)點的到達(dá)路徑。

|
|-31(第一節(jié))
|  |-31(一)
|  |  |-31(（一）)
|  |  |-32(（二）)
|  |-33(二)
|-35(第二節(jié))
   |-35(一)
   |  |-35(（一）)
   |-36(二)
      |-36(（一）)
2017年6月8日 04:50