上海计算机学会第五届青少年算法小学组符号译码竞赛平台
发布时间
阅读量:
阅读量
题目描述
小爱针对标点符号制定了一套特定的编码方案,其编码标准具体如下:
[对应的编码为010]对应的编码为101<对应的编码为00>对应的编码为11+对应的编码为011-对应的编码为100
依据上述设定,任何长度的标点符号组合均可转化为由 0 和 1 构成的序列。例如,符号串 ++>[-<] 经过转换后将得到 0110111101010000101。
可以明确的是,所有遵循该编码标准的二进制序列仅能对应唯一一组标点符号。若提供一个满足规则条件的二进制字符串,请将其还原成对应的原始符号序列。
输入格式
- 01 用于表示输入。
输出格式
多个符号用于表示输出结果。
数据范围
设 b 表示输入数据的长度,则
- 30% 的数据满足 2 ≤ b ≤ 10
- 60% 的数据满足 2 ≤ b ≤ 2000
- 100% 的数据满足 2 ≤ b ≤ 300000
样例数据展示
输入数据为:0110111101010000101
输出结果为:++>[-<]
具体代码实现如下所示:
#include<bits/stdc++.h>
using nam
全部评论 (0)
还没有任何评论哟~
