一波小解释

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

外星密码

题目描述

有了防护伞，并不能完全避免 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;
}

原文地址：http://www.cnblogs.com/hploveljh1314/p/16801188.html