1022 展开字符串(递归超时的)

iteye_19635

于 2008-12-22 22:51:31 发布

阅读量104

点赞数

分类专栏： ACM/Topcoder 文章标签： JSP .net

ACM/Topcoder 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个字符串展开算法的实现过程，该算法能够处理带有数字和括号的字符串，通过递归方式实现字符串的展开，主要应用于编程竞赛中解决特定类型的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*http://acm.nit.net.cn/showproblem.jsp?pid=1022*/
#include <stdio.h>
#include <ctype.h>

#define MAXSIZE 250;

char * unfoldstr(char *);

int main()
{
	int n, i;
	char str[250];
	while(scanf("%d",&n) == 1)
	{
		for(i=0; i < n; i++)
		{
			scanf("%s", str);
			unfoldstr(str);
		}
	}
	return 0;
}

char * unfoldstr(char * str)
{
	int i;
	char * end = NULL;
	int num;


	while(*str)
	{
		if(isdigit(*str))
		{
			num = 0;
			while(isdigit(*str))
			{
		    	num= num * 10 + *str - '0';
				str++;
			}
			end = str;
			str++;
			for(i = 0; i < num; i++)
			{

				if((*end) == '(')
				{
				   str = unfoldstr(end+1);
				}
				else
				{
					putchar(*end);
				}

			}
		}
	   
		if(isalpha(*str))
		{
			putchar(*str);
		    ++str;
		}

		if(*str == ')')
		{
			str++;
			return str;
		}

		if(*str == '\0' )
		{
			putchar('\n');
			break;
		}
	}
}