#P917. 符号译码_网络同步赛

    ID: 7496 远端评测题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>小学组第五届上海市青少年算法竞赛网络同步赛

符号译码_网络同步赛

题目描述

小爱为标点符号设计了一套编码系统,编码规则如下:

  • [ 的编码为 010
  • ] 的编码为 101
  • < 的编码为 00
  • > 编码为 11
  • + 的编码为 011
  • - 编码为 100

根据这套编码规则,任意长的标点符号序列可以编码成 01 序列,例如 ++>[-<] 编码后变成了 0110111101010000101

可以确定的是,符合编码规则的 01 序列只能对应一种唯一的符号序列。给定一串符合编码规则 01 序列,请还原它对应的符号序列。

输入格式

  • 若干 01 表示输入。

输出格式

  • 若干个符号表示输出。
0110111101010000101
++>[-<]

数据范围

bb 表示输入数据的长度,则

  • 30%30\% 的数据,2b102\leq b\leq10
  • 60%60\% 的数据,2b20002\leq b\leq2000
  • 100%100\% 的数据,2b3000002\leq b\leq300000