洛谷P1928题解

这道题可以用递归来解决。

直接上代码解释了。

#include <iostream>
#include <string.h>
using namespace std;
string read()
{
	int n;
	string s = "", s1;
	char a;
	while (cin >> a)
	{
		if (a == '[')//调用递归，将重复的片段重复加到s1上
		{
			cin >> n;
			s1 = read();
			while (n--) s += s1;

		}

		else if (a == ']')//直到出现右括号，返回s的值
			return s;
			else s += a;//如果是字母的话加上s即可

	}

}
int main()
{
	cout << read();
	return 0;
}