29.符号译码

上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动，旨在激发青少年对学习人工智能与算法设计的热情与兴趣，提升青少年科学素养，引导青少年投身创新发现和科研实践活动。https://www.iai.sh.cn/problem/729

题目描述

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

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

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

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

输入格式

• 若干 01 表示输入。

输出格式

• 若干个符号表示输出。

数据范围

设 𝑏 表示输入数据的长度，则

• 30%的数据，2≤𝑏≤10
• 60%6 的数据，2≤𝑏≤2000
• 100% 的数据，2≤𝑏≤300000

>>>>>>分割线>>>>>>>>>>>>>分割线>>>>>>>>>>>>>分割线>>>>>>>>>>>>>分割线>>>>>>>

思路

用map存储键值对

字符串

1. 字符串的长度 a.size()

2. 切割字符串 a.substr(start, len) ,从start开始切割len个长度

map和pair

类似于python的字典结构

1. 头文件 include<map>

2. 定义 map<int, string> m;

3. 定义并赋值 map<int, string> m={{1,"Jim"},{2,"Joy"}};

4. 取值 m[key]

5. pair只能存储一组key-value, map可以存储多组

程序

#include <bits/stdc++.h>
using namespace std;
map<string, char> m;
string s;
int main() {
    m["010"] = '['; m["101"] = ']';
    m["00"] = '<'; m["11"] = '>';
    m["011"] = '+'; m["100"] = '-';
    cin >> s;
    int n = s.size();
    for (int i = 0; i < n;) {
        if (m[s.substr(i, 3)]) {
            cout << m[s.substr(i, 3)];
            i += 3;
        }
        else{
            cout << m[s.substr(i, 2)];
            i += 2;
        }
    }
    return 0;
}