Все темы доступны на пяти языках. Каталог реализации C , Каталог реализации C++ , Каталог реализации Python , Каталог реализации Java , Каталог реализации JavaScript
тема
На блог-сайте каждая запись в блоге имеет комментарии. Каждый комментарий представляет собой непустую строку английских букв.
Комментарии имеют древовидную структуру, каждый комментарий имеет родительский комментарий, кроме корневого комментария.
При сохранении комментария используется следующий формат:Во-первых, это содержание комментария;
Затем идет количество ответов на текущий комментарий.
И, наконец, все дочерние комментарии текущего комментария. (подкомментарии хранятся вложенными в том же формате)
Например:
Первый комментарий "hello,2,ok,0,bye,0", второй комментарий "test,0", третий комментарий "one,1,two,1,a,0" все комментарии сохраняются как «привет, 2, ок, 0, пока, 0, тест, 0, один, 1, два, 1, а, 0».
Для комментариев в вышеуказанном формате, пожалуйста, распечатайте в другом формате:
сначала напечатайте максимальную глубину вложенности комментария.
Затем выведите n строк, строка i (1<=i<=n) соответствует уровню вложенности комментариев (уровень вложенности корневого комментария равен 1) для строки i уровень вложенности комментариев отображается в соответствии с ними печатаются последовательно, разделенные пробелами.
Введите Описание:
Комментарий строки. Он состоит из английских букв, цифр и английских запятых.Гарантируется, что каждый комментарий представляет собой непустую строку, состоящую из английских символов.Номер каждого комментария является целым числом (состоящим как минимум из одного числа).Длина вся строка не превышает 106. Дана Структура комментария гарантированно является допустимой.
Выходные данные Описание
Выводит комментарии в заданном формате. Для каждого уровня вложенности комментарии должны выводиться в том порядке, в котором они появляются во входных данных.Пример 1
Ввод:
привет, 2, ок, 0, пока, 0, тест, 0, один, 1, два, 1, а, 0
Выход:
3
привет тест один
ок пока два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
AKM
BFHLNO
CDGIP
EJ
Описание:
Как показано на рисунке ниже.
ход мыслей
Займите яму
Код
1Требовать
Ограничение по времени: 1 секунда для C/C++, 2 секунды для других языков.
Ограничение пространства: 262144 КБ для C/C++, 524288 КБ для других языков
64-битный формат ввода-вывода:%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)