杭电ACM 1274---展开字符串 解题报告
来源:互联网 发布:排水管45度计算法图解 编辑:程序博客网 时间:2024/06/05 06:52
展开字符串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 239 Accepted Submission(s): 91
Problem Description
在纺织CAD系统开发过程中,经常会遇到纱线排列的问题。
该问题的描述是这样的:常用纱线的品种一般不会超过25种,所以分别可以用小写字母表示不同的纱线,例如:abc表示三根纱线的排列;重复可以用数字和括号表示,例如:2(abc)表示abcabc;1(a)=1a表示a;2ab表示aab;如果括号前面没有表示重复的数字出现,则就可认为是1被省略了,如:cd(abc)=cd1(abc)=cdabc;这种表示方法非常简单紧凑,也易于理解;但是计算机却不能理解。为了使计算机接受,就必须将简单紧凑的表达方式展开。某ACM队接受了此项任务。现在你就是该ACM队的一员,请你把这个程序编写完成。
已知条件:输入的简单紧凑表达方式的长度不超过250个字符;括号前表示重复的数不超过1000;不会出现除了数字、括号、小写字母以外的任何其他字符;不会出现括号不配对等错误的情况(错误处理已由ACM其他队员完成了)。
该问题的描述是这样的:常用纱线的品种一般不会超过25种,所以分别可以用小写字母表示不同的纱线,例如:abc表示三根纱线的排列;重复可以用数字和括号表示,例如:2(abc)表示abcabc;1(a)=1a表示a;2ab表示aab;如果括号前面没有表示重复的数字出现,则就可认为是1被省略了,如:cd(abc)=cd1(abc)=cdabc;这种表示方法非常简单紧凑,也易于理解;但是计算机却不能理解。为了使计算机接受,就必须将简单紧凑的表达方式展开。某ACM队接受了此项任务。现在你就是该ACM队的一员,请你把这个程序编写完成。
已知条件:输入的简单紧凑表达方式的长度不超过250个字符;括号前表示重复的数不超过1000;不会出现除了数字、括号、小写字母以外的任何其他字符;不会出现括号不配对等错误的情况(错误处理已由ACM其他队员完成了)。
Input
本题有多个测试数据组,第一行输入的就是数据组数N,接着就是N行表达式,表达式是按照前面介绍的意义书写的。
Output
输出时含有N行,每行对应一个输入的表达式。
Sample Input
21(1a2b1(ab)1c)3(ab2(4ab))
Sample Output
abbabcabaaaabaaaababaaaabaaaababaaaabaaaab
链接网址:http://acm.hdu.edu.cn/showproblem.php?pid=1274
算法:
用了最直接,最暴力的方法。一层层展开。从右到左,遇到(或是数字就展开。
一开始想了很多,想得很复杂,但都没办法想下去。于是,就用最简单的方法,直接AC了。原以为是超时的
。幸好数据不是很大。用了两个字符数组,一个用于存重复内容。一个存后辍
具体做法。
统一性。
1。没括号的,数字+字母,字母这两种类型。当成数字+(字母),(字母)类型。重复内容,直接是单个字母。
2。没数字的,字母,(字符串),当成1+字母,1+(字符串)类型。重复次数是1次。
这样就把上面的所有情况统一化了。之后只要一个函数就可以完成每一次的重复内容的。
下面是AC代码:
- 杭电ACM 1274---展开字符串 解题报告
- 杭电acm2170hdu-acm-2170解题报告
- 杭电acm1406hdu-acm-1406解题报告
- 杭电 1274 展开字符串
- 杭电ACM题 1036 Edge解题报告
- 130723杭电ACM多校第一场解题报告
- 杭电acm1008 hdu-acm-1008解题报告
- 杭电acm1012 hdu-acm-1012解题报告
- 杭电acm1013 hdu-acm-1013解题报告
- 杭电acm1014 hdu-acm-1014解题报告
- 杭电acm1017 hdu-acm-1017解题报告
- 杭电acm1019 hdu-acm-101解题报告
- 杭电acm1021 hdu-acm-1021解题报告
- 杭电acm1019 hdu-acm-101解题报告
- 杭电acm1056 hdu-acm-1056解题报告
- 杭电acm1232 hdu-acm-1232畅通工程解题报告
- 杭电acm2091 hdu-acm-2091空心三角形解题报告
- 杭电acm2089 hdu-acm-2089不要62解题报告
- 使用CSS处理长字符串
- 解决打包安装中出现 【无法在磁盘上找到项“Microsoft.Net.Framework.3.5.SP1”中的 xxxxx 】
- 关于写文件(系统API函数&CFile类)
- iPhone UI in Windows Mobile
- C#自定义改写GridView的分页控件功能
- 杭电ACM 1274---展开字符串 解题报告
- js event 兼容问题
- 初识 Lucene
- COM组件设计与应用(一)
- 运行Lucene自带例子
- Random Thoughts #3 实名制
- 长荣笔试(07.24)程序
- VB-sql server编程“对象变量或with块变量未设置”
- uClinux 启动过程详细分析