Advertisement

上海计算机学会第五届青少年算法小学组符号译码竞赛平台

阅读量:

题目描述

小爱针对标点符号制定了一套特定的编码方案,其编码标准具体如下:

  • [ 对应的编码为 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)

还没有任何评论哟~