第五屆上海市青少年算法競賽網絡同步賽(小學組)
T1. 符號譯碼_網絡同步賽
內存限制: 256 Mb 時間限制: 1000 ms
題目描述
小愛為標點符號設計了一套編碼系統,編碼規則如下:
[ 的編碼為 010
] 的編碼為 101
< 的編碼為 00
> 編碼為 11
+ 的編碼為 011
- 編碼為 100
根據這套編碼規則,任意長的標點符號序列可以編碼成 01 序列,例如 ++>[-<] 編碼后變成了 0110111101010000101。
可以確定的是,符合編碼規則的 01 序列只能對應一種唯一的符號序列。給定一串符合編碼規則 01 序列,請還原它對應的符號序列。
輸入格式
若干 01 表示輸入。
輸出格式
若干個符號表示輸出。
數據范圍
設 b 表示輸入數據的長度,則
30% 的數據,2≤b≤10
60% 的數據,2≤b≤2000
100% 的數據,2≤b≤300000
樣例數據
輸入:
0110111101010000101
輸出:
++>[-<]
#include <bits/stdc++.h>
using namespace std;
int main()
{string s,t;cin>>s;int ls=s.size();for(int i=0;i<ls;){t=s.substr(i,2);if(t=="00"){cout<<'<';i&#