hdu 1274展开字符串（搜索）

最新推荐文章于 2019-08-06 15:54:07 发布

saragrean

最新推荐文章于 2019-08-06 15:54:07 发布

阅读量365

点赞数

分类专栏： HDU 搜索

本文链接：https://blog.csdn.net/saragrean/article/details/50220021

版权

HDU 同时被 2 个专栏收录

12 篇文章 0 订阅

订阅专栏

搜索

6 篇文章 0 订阅

订阅专栏

题目链接：【hdu 1274】

<span style="font-size:14px;">#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
char str[300];
int len;
int dfs(int pos)
{
	int e,i;
	for(i=pos; i<len; i++)
	{
		if(str[i]==')') break;
		int k=0;
		for(; i<len; i++)
		{
			if(str[i]>='0'&&str[i]<='9') k=k*10+str[i]-'0';
			else break;
		}
		if(!k) k=1;
		if(str[i]=='(')
		{
			while(k--)
			{
				e=dfs(i+1);
			}
			i=e;
		}
		else
		{
			while(k--) putchar(str[i]);
		}	
	}
	return i;
}
int main()
{
	int n;
	scanf("%d", &n);
	while(n--)
	{
		scanf("%s", str);
		len = strlen(str);
		dfs(0);
		printf("\n");
	}
	return 0;
}</span>