P10659: 字符编码
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
【题目描述】
小智为标点符号设计了一套编码系统，编码规则如下：
[ 的编码为 010
] 的编码为 101
< 的编码为 00
> 编码为 11
+ 的编码为 011
- 编码为 100
根据这套编码规则，任意长的标点符号序列可以编码成 01 序列，例如 ++>[-<] 编码后变成了 0110111101010000101。
可以确定的是，符合编码规则的 01 序列只能对应一种唯一的符号序列。给定一串符合编码规则 01 序列，请还原它对应的符号序列。
【输入格式】
若干 01 表示输入。
【输出格式】
若干个符号表示输出。
【输入样例】
0110111101010000101
【输出样例】
++>[-<]
【数据范围】
设 b 表示输入数据的长度，则
30% 的数据，2≤b≤10
60% 的数据，2≤b≤2000
100% 的数据，2≤b≤300000
【输入】
若干 01 表示输入。 【输出】
若干个符号表示输出。
【样例输入】复制
0110111101010000101