外星符号译码c++

题目描述

外星人为自己的标点符号设计了一套编码系统,编码规则如下:

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

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

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

输入

若干 01 表示输入。

输出

若干个符号表示输出。

样例输入

0110111101010000101

样例输出

++>-\<

提示

设 b 表示输入数据的长度,则

  • 30% 的数据,2≤b≤10
  • 60% 的数据,2≤b≤2000
  • 100% 的数据,2≤b≤300000
  • 提示 使用字符串暴力即可,也可使用字符串再用map优化

分析

本题为关于字符串的题目

由于输入不知道有几位,所以要用while循环

然后定义一个i,用来实现for循环的功能

最后再while循环里编六个判断就行了

记得每个判断i都要变化!

代码如下:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
    string a;
    cin>>a;
    int l=a.size();
    int i=0;
    while(i<=l-1){
    	if(a[i]=='0'&&a[i+1]=='1'&&a[i+2]=='0'){
    		cout<<'[';
    		i=i+3;
		}else if(a[i]=='1'&&a[i+1]=='0'&&a[i+2]=='1'){
			cout<<']';
			i=i+3;
		}else if(a[i]=='0'&&a[i+1]=='0'){
			cout<<'<';
			i=i+2;
		}else if(a[i]=='1'&&a[i+1]=='1'){
			cout<<'>';
			i=i+2;
		}else if(a[i]=='0'&&a[i+1]=='1'&&a[i+2]=='1'){
			cout<<'+';
			i=i+3;
		}else if(a[i]=='1'&&a[i+1]=='0'&&a[i+2]=='0'){
			cout<<'-';
			i=i+3;
		}
	}
	return 0;
}
相关推荐
ShineWinsu3 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
艾莉丝努力练剑3 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
辰小忆3 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
Hhy_11076 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
艾莉丝努力练剑6 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
青少儿编程课堂7 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛
wo_jack7 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ShineWinsu8 小时前
对于Qt:QVBoxLayout常见属性以及方法的解析
开发语言·数据库·c++·qt·gui·客户端·布局管理器
ShineWinsu19 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~19 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统