`
wss71104307
  • 浏览: 219692 次
  • 性别: Icon_minigender_1
  • 来自: 南京
社区版块
存档分类
最新评论

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

阅读更多
/*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;
		}
	}
}
 
分享到:
评论

相关推荐

    JavaScript基础和实例代码

    6.1.1 如何使用String对象方法操作字符串 6.1.2 获取目标字符串长度 6.1.3 连接两个字符串 6.1.4 验证电子邮件地址的合法性 6.1.5 返回指定位置的字符串 6.1.6 在URL中定位字符串 6.1.7 分隔字符串 6.1.8 将字符串...

    源文件程序天下JAVASCRIPT实例自学手册

    6.1.1 如何使用String对象方法操作字符串 6.1.2 获取目标字符串长度 6.1.3 连接两个字符串 6.1.4 验证电子邮件地址的合法性 6.1.5 返回指定位置的字符串 6.1.6 在URL中定位字符串 6.1.7 分隔字符串 6.1.8 将字符串...

    PHP和MySQL Web开发第4版pdf以及源码

    4.5.1 在字符串中查找字符串:strstr()、strchr()、strrchr()和stristr() 4.5.2 查找子字符串的位置:strpos()、strrpos() 4.5.3 替换子字符串:str_replace()、substr_replace() 4.6 正则表达式的介绍 4.6.1 ...

    PHP和MySQL WEB开发(第4版)

    4.5.1 在字符串中查找字符串:strstr()、strchr()、strrchr()和stristr() 4.5.2 查找子字符串的位置:strpos()、strrpos() 4.5.3 替换子字符串:str_replace()、substr_replace() 4.6 正则表达式的介绍 4.6.1 基础...

    PHP和MySQL Web开发第4版

    4.5.1 在字符串中查找字符串:strstr()、strchr()、strrchr()和stristr() 4.5.2 查找子字符串的位置:strpos()、strrpos() 4.5.3 替换子字符串:str_replace()、substr_replace() 4.6 正则表达式的介绍 4.6.1 ...

    leetcode答案-leetcode_practice:leetcode_practice

    字符串 2 树 3 哈希表 4 贪心 5 排序 6 双指针 7 栈 8 堆 9 题目级别 类型编号 简单 0 中等 1 困难 2 错题集 题目类型 题目级别 题目标号 第一次通过时间 第一次使用方法 上次通过时间 上次使用方法 已提交次数 题目...

    ACM做题时的小技巧

    ACM的,你懂得 ACM做题过程中的一些小技巧。 1.一般用C语言节约空间,要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。 大数据输入输出时最好不要用cin、cout,防止超时...//将n转换为字符串s

    golandia:使用代码示例动手介绍Go

    字符串函数 字符串格式 常用表达 JSON格式 XML格式 时间 时代 时间格式/解析 随机数 号码解析 URL解析 SHA1哈希 Base64编码 读取文件 写文件 线路滤波器 文件路径 目录 临时文件和目录 测验 ...

    CSP考点分布及如何取得好成绩.pdf

    10. 字符串相关操作算法:字符串的操作有的时候还是比较烦的, 一般来说都是用到一些字符串的基本函数,还有可能会用到的O(m+n)的哈希和KMP之类的算法。 11. 数据结构算法:数据结构一类,无非就是队列、栈、邻接...

    go开发实战.doc

    2.4.6 字符串 12 2.4.7 复数类型 12 2.5 fmt包的格式化输出输入 13 2.5.1 格式说明 13 2.5.2 输出 14 2.5.3 输人 14 2.6 类型转换 15 2.7 类型别名 15 3. 运算符 15 3.1 算术运算符 15 3.2 关系运算符 16 ...

    leetcode中文版-DataStructureAlgorithmsJava:常见数据结构及算法(Java语言描述)

    leetcode中文版 常见数据结构与算法小结(Java语言描述) 这是一个数据结构和算法笔记本,书写 ...字符串 排序 贪心 动态规划(DP) 斐波拉切 路径 打家劫舍 杨辉三角 多线程 PAT (Java版本运行超时)

    bubbles:OCaml中的单元测试

    单元测试是test_ unit -&gt; unit函数,其名称以字符串test_为前缀。 该测试器是CS3110 2013年秋季测试工具的基础,但对于带有依赖项的文件却无法正常工作。 回顾过去,超时,“所有测试通过”消息和递归遍历是最...

    戳气球leetcode-Leetcode_notes:C++中的leetcode解决方案

    保存所有路径为字符串:backhand_index_pointing_right:数字:backhand_index_pointing_right:求和 一边深搜,一边求和 [BST(binary-search-tree,二叉搜索/排序/查找树)] 图 BFS 图的最短路 输出所有路径 并查集 位...

    Google-Drive-GAS-Utilities:微小的Google脚本,用于复制和管理Google云端硬盘

    可选:将添加的字符串更改为复制的文件夹。 授予它权限并运行它。 用法(副本副本) 我这样做是因为大型文件夹的执行超时。 它会自动抓取所需(较大)文件夹中的所有子文件夹,并将它们复制到您选择的(目标)...

    leetcode添加元素使和等于-leetcode:leetcode

    DP,避免递归调用,利用数组储存已算出来的数值,由后向前逐渐增加字符串处理 Palindrome_Partitioning_2 同上 Sum_Root_to_Leaf_Numbers DFS Surrounded_Regions 由四周‘O’开始向内检索,利用第三个字符对可以...

    Android开发资料合集--续

    95、Java替换字符串,不区分大小写 138 96、Java获得随机数 139 97、MD5加密 141 98、HTTP数据传输 141 从Internet获取数据 141 向Internet发送数据 143 99、Jason解析 146 100、广播 147 101、SQLite清空数据库 147...

    JavaScript应用177例

    3.4.htm 将数组转换为字符串 3.5.htm 操作数组元素 3.6.htm 实现多维数组 第4章(\cha04) 4.1.htm 求平方根 4.2.htm 求质数 4.3.htm 简单数制转换 4.4....

    Windows 系统错误代码简单分析

     0160 传到 DosExecPgm 的参数字符串错误。  0161 指定的路径无效。  0162 信号已挂起。  0164 系统无法创建其他线程。  0167 无法锁定文件的范围。  0170 所要求的资源正在使用中。  0173 锁定...

    DWR.xml配置文件说明书(含源码)

    客户端的javascript将返回给reply对象(此时reply是java.util.date的字符串形式) 3.5 The 'scripted' Creator DWR 已经默认配置了scripted creator配置, 这种类型的creator采用BSF执行脚本语言并返回bean.例如 ......

Global site tag (gtag.js) - Google Analytics