hdu 1274展开字符串（搜索）

最新推荐文章于 2018-07-14 11:25:06 发布

原创最新推荐文章于 2018-07-14 11:25:06 发布 · 442 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

HDU 同时被 2 个专栏收录

12 篇文章

订阅专栏

搜索

6 篇文章

订阅专栏

本文提供了一道来自HDU在线评测系统的编程题(HDU1274)的解析及C++代码实现。通过递归深度优先搜索(deep-first search, DFS)算法来解决括号展开问题，代码中运用了字符串处理和递归调用等技巧。

题目链接：【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>