華為OD機(jī)試- 評論轉(zhuǎn)換輸出
在一個(gè)博客網(wǎng)站上,每篇博客都有評論。每一條評論都是一個(gè)非空英文字母字符串。
評論具有樹狀結(jié)構(gòu),除了根評論外,每個(gè)評論都有一個(gè)父評論。
當(dāng)評論保存時(shí),使用以下格式:
首先是評論的內(nèi)容;
然后是回復(fù)當(dāng)前評論的數(shù)量。
最后是當(dāng)前評論的所有子評論。(子評論使用相同的格式嵌套存儲)
例如:
第一條評論是"hello,2,ok,0,bye,0",
第二條評論是"test,0",
第三條評論是"one,1,two,1,a,0"
所有評論被保存成"hello,2,ok,0,bye,0,test,0,one,1,two,1,a,0"。
對于上述格式的評論,請以另外一種格式打印:
首先打印評論嵌套的最大深度。
然后是打印n行,第i(1<=i<=n)行對應(yīng)于嵌套級別為的評論 (根評論的嵌套級別為1)對于第i行,嵌套級別為的評論按照它們出現(xiàn)的順序打印,用空格分隔開。
輸入描述:
行評論。由英文字母、數(shù)字和英文逗號組成保證每個(gè)評論都是由英文字符組成的非空字符串每個(gè)評論的數(shù)量都是整數(shù) (至少由一個(gè)數(shù)字組成)整個(gè)字符串的長度不超過106.給定的評論結(jié)構(gòu)保證是合法的。
輸出描述
按照給定的格式打印評論。對于每一級嵌套,評論應(yīng)該按照輸入中的順序打印
示例1
輸入:
hello,2,ok,0,bye,0,test,0,one,1,two,1,a,0
輸出:
3
hello test one
ok bye two
a
說明:
如題目描述中圖所示,最大嵌套級別為3。嵌套級別為1的評論是"hello test one”,嵌套級別為2的評論是"ok bvetwo",嵌套級別為3的評論為"a"。

示例2
輸入:
A,5,A,0,a,0,A,0,a,0,A,0
輸出:
2
A
A a A a A
說明:
如下圖所示,最大嵌套級別為2,嵌套級別為1的評論是"A",嵌套級別為2的評論是"A a A a A"
?

示例3
輸入:
A,3,B,2,C,0,D,1,E,0,F,1,G,0,H,1,I,1,J,0,K,1,L,0,M,2,N,0,0,1,P,0
輸出:
4
A K M
B F H L N O
C D G I P
E J
說明:
如下圖所示。
?

Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131110521
Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131313586
C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131313673
JavaScript實(shí)現(xiàn):https://blog.csdn.net/misayaaaaa/category_12199270.html
C實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/129190260