Huawei od統一試験B論文【コメント変換出力】Java実装

         すべてのトピックは 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 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 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)

おすすめ

転載: blog.csdn.net/misayaaaaa/article/details/131110521