#17. 符号译码
符号译码
题目描述
小爱为标点符号设计了一套编码系统,编码规则如下:
[
的编码为 010]
的编码为 101<
的编码为 00>
编码为 11+
的编码为 011-
编码为 100 根据这套编码规则,任意长的标点符号序列可以编码成 01 序列,例如++>[-<]
编码后变成了0110111101010000101
。
可以确定的是,符合编码规则的 01
序列只能对应一种唯一的符号序列。给定一串符合编码规则 01
序列,请还原它对应的符号序列。
输入输出格式
输入格式
一行一串无空格的01字符串。
输出格式
一行一个字符串,为题目要求的结果。
输入输出样例
0110111101010000101
++>[-<]
数据规模
设 b 为输入字符串的长度。
30%的数据,
60%的数据,
100%的数据,
Related
In following contests: