首页 > 其他分享 >洛谷P1928 外星密码

洛谷P1928 外星密码

时间:2022-10-18 00:00:07浏览次数:64  
标签:ch 洛谷 P1928 texttt 外星人 密码 字符串 外星

一波小解释

本人第一次写博客,单纯是为了记录,可能只有自己能看懂哈哈,第一次语法格式什么的还把握不好希望谅解。

外星密码

题目描述

有了防护伞,并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮助。经过很长时间的努力,小队终于收到了外星生命的回信。但是外星人发过来的却是一串密码。只有解开密码,才能知道外星人给的准确回复。解开密码的第一道工序就是解压缩密码,外星人对于连续的若干个相同的子串 \(\texttt{X}\) 会压缩为 \(\texttt{[DX]}\) 的形式(\(D\) 是一个整数且 \(1\leq D\leq99\)),比如说字符串 \(\texttt{CBCBCBCB}\) 就压缩为 \(\texttt{[4CB]}\) 或者\(\texttt{[2[2CB]]}\),类似于后面这种压缩之后再压缩的称为二重压缩。如果是 \(\texttt{[2[2[2CB]]]}\) 则是三重的。现在我们给你外星人发送的密码,请你对其进行解压缩。

输入格式

输入一行,一个字符串,表示外星人发送的密码。

输出格式

输出一行,一个字符串,表示解压缩后的结果。

样例 #1

样例输入 #1

AC[3FUN]

样例输出 #1

ACFUNFUNFUN

提示

【数据范围】

对于 \(50\%\) 的数据:解压后的字符串长度在 \(1000\) 以内,最多只有三重压缩。

对于 \(100\%\) 的数据:解压后的字符串长度在 \(20000\) 以内,最多只有十重压缩。保证只包含数字、大写字母、[]

本题就是道普通难度的递归题,本人为初学者,实在是被递归弄得体无完肤。

点击查看代码
#include<bits/stdc++.h>
using namespace std;
inline string read()
{
	int x;
	string ch="",s;//ch是总共的字符串,s是复制的字符串 
	char c;
	while(cin>>c)//一直读入字符,直到Ctrl+z
	{
		if(c=='[')
		{
			cin>>x;
			s=read();//再次引用 
			while(x--) ch+=s; //循环x次s 
		}
		else
		{
			if(c==']') return ch;
			else ch+=c;
		}
	} 
}
int main()//简单的主函数 
{
	cout<<read(); //通过cout引入函数 
	return 0;
}

标签:ch,洛谷,P1928,texttt,外星人,密码,字符串,外星
From: https://www.cnblogs.com/hploveljh1314/p/16801188.html

相关文章

  • 洛谷 P8268 [USACO22OPEN] Alchemy B 题解
    Part0题意简述原题给出拥有的金属数量与金属配方,求金属\(N\)最大能合成的数量。Part1题目分析首先,金属\(i\)能配出的最大数量只和它的原数量和它的配方中能合......
  • 洛谷 题解 P1572 计算分数
    题目描述Csh被老妈关在家里做分数计算题,但显然他不愿意坐这么多复杂的计算。况且在家门口还有Xxq在等着他去一起看电影。为了尽快地能去陪Xxq看电影,他把剩下的计算题......
  • 洛谷 P8162
    考虑我们的决策肯定是先按\(B_i\)大小在几个州赢得协作者,然后再在剩下的几个州里赢得选票。下文记\(S\)为赢得协作者的州的集合,\(T\)为赢得选票的州的集合。按\(B_......
  • 洛谷 P4035
    #include<bits/stdc++.h>usingnamespacestd;constintN=250;intn;doublea[N][N],x[N],p[N][N],q[N][N];voidgauss(){for(inti=1;i<=n;i+......
  • 在洛谷水的时候找到了一只批, 所以贺了亿点图
    希望他不删掉下面是德狗......
  • 洛谷 P8569 [JRKSJ R6] 第七学区
    洛谷传送门好题,吹爆JRKSJ!考虑朴素的\(O(n\logV)\)做法。枚举第\(i\)位,需要计算所有极长连续的全\(0\)区间长度,答案为\(\sum\limits_{i=0}^{63}2^i\times(\f......
  • 【洛谷】P8256 [NOI Online 2022 入门组] 字符串(dp)
    原题链接题意给定两个由0,1,-组成的字符串\(S\),\(T\),以及一个空串\(R\)。\(S\)的长度为\(n\)。现在要进行\(n\)次操作,每一次操作取出\(S\)的第一个字符\(c\)......
  • 洛谷 P2766【网络流】【线性DP】
    摘自网络流\(24\)题官方题解。第一问:直接\(O(n^2)\)DP求解最长不下降子序列即可。第二问:使用类似于酒店之王的思想,将点\(i\)拆成两个点\(i_1\),\(i_2\)。然后......
  • 洛谷 P8572【暴力】【根号分治】
    根号分治。需要进行分类讨论:当\(n\lek\)的时候,可以进行暴力\(\#1\):暴力求出数组所有区间的最大值。(需要使用前缀和)否则,可以使用一个叫做“记忆化”的鬼玩意。如......
  • 洛谷P4320 道路相遇(LCA+圆方树)
    题目链接:https://www.luogu.com.cn/problem/P4320道路相遇题目描述在H国的小w决定到从城市$u$到城市$v$旅行,但是此时小c由于各种原因不在城市$u$,但是小c决......