すべてのトピックは 5 か国語で利用できます。C 実装ディレクトリ、C++ 実装ディレクトリ、Python 実装ディレクトリ、Java 実装ディレクトリ、JavaScript 実装ディレクトリ
トピック
ブログ サイトでは、各ブログ投稿にコメントが付いています。各コメントは空ではない英文字の文字列です。
コメントはツリー構造になっており、各コメントにはルート コメントを除く親コメントがあります。
コメントを保存するときは、次の形式が使用されます。1 つ目はコメントの内容です。
次に、現在のコメントに対する返信の数があります。
最後に、現在のコメントのすべての子のコメントです。(サブコメントは同じ形式を使用してネストして保存されます)
例えば:
最初のコメントは「hello,2,ok,0,bye,0」、2 番目のコメントは「test,0」、3 番目のコメントは「one,1,two,1,a,0」です。すべてのコメントは次のように保存されます。 「こんにちは、2、わかりました、0、さようなら、0、テスト、0、1、1、2、1、a、0」。
上記の形式のコメントの場合は、別の形式で出力してください。
まず、コメントのネストの最大の深さを出力します。
次に、n 行を出力します。i (1<=i<=n) 行は、i 行のコメントのネスト レベル (ルート コメントのネスト レベルは 1) に対応し、コメントのネスト レベルはそれに応じて表示されます。スペースで区切られて順番に出力されます。
「説明:
行コメント」を入力します。これは、英語の文字、数字、カンマで構成されます。各コメントは、英語の文字で構成される空でない文字列であることが保証されます。各コメントの番号は、整数 (少なくとも 1 つの数字で構成されます) です。文字列全体が 106 を超えることはありません。 コメント構造が正当であることが保証されています。
出力の説明
コメントを指定された形式で出力します。ネストの各レベルで、コメントは入力に表示される順序で出力される必要があります。例 1
入力:
hello,2,ok,0,bye,0,test,0,one,1,two,1,a,0
出力:
3
hello test one
ok bye twoa
注:
タイトルの説明の図に示されているように、最大ネスト レベルは 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 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
AKM
BFHLNO
CDGIP
EJ
説明:
以下の図に示すように。
一連の考え
ピットを占領する
コード
1
必須
制限時間: C/C++ の場合は 1 秒、その他の言語の場合は 2 秒
スペース制限: C/C++ の場合は 262144K、その他の言語の場合は 524288K
64ビットIOフォーマット:%lld
文言限定:
C(clang11)、C++(clang++11)、Pascal(fpc 3.0.2)、Java(javac 1.8)、Python2(2.7.3)、
PHP(7.4.7)、C#(mcs5.4) 、ObjC(gcc 5.4)、Pythen3(3.9)、JavaScript Node(12.18.2)、JavaScript V8(6.0.0)、
Sqlite(3.7.9)、R(4.0.3)、Go(1.14.4)、Ruby (2.7.1)、Swift(5.3)、matlab(Octave 5.2)、Pypy2(pypy2.7.13)、
Pypy3(pypy3.6.1)、Rust(1.44)、Scala(2.11.12)、Kotlin(1.4.10)、 Groovy(3.0.6)、TypeScript(4.1.2)、Mysql(8.0)