华为OD机试真题-评论转换输出-2023年OD统一考试(B卷)

该博客介绍了华为OD在线测试中的一道算法题目,涉及评论的树状结构。评论以特定格式存储,包括内容、回复数量和子评论。博客要求将这种格式转换为另一种形式,输出评论的最大嵌套深度及按层次顺序排列的评论。
摘要由CSDN通过智能技术生成

题目描述:在一个博客网站上,每篇博客都有评论。每一条评论都是一个非空英文字母字符串。
评论具有树状结构,除了根评论外,每个评论都有一个父评论。
当评论保存时,使用以下格式:

  • 首先是评论的内容;
  • 然后是回复当前评论的数量。
  • 最后是当前评论的所有子评论。(子评论使用相同的格式嵌套存储)

所有元素之间都用单个逗号分隔。
例如,如果评论如下:

第一条评论是"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)行对应于嵌套级别为i的评论(根评论的嵌套级别为1)。
对于第i行,嵌套级别为i的评论按照它们出现的顺序打印,用空格分隔开。
 

输入描述:一行评论。由英文字母、数字和英文逗号组成。

保证每个评论都是由英文字符组成的非空字符串。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ai因思坦

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值