码迷,mamicode.com
首页 > 其他好文 > 详细

杭电acm 1274展开字符串

时间:2019-04-23 12:45:46      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:一个   mono   括号   多次   表达式   不同的   展开字符串   计算机   获取   

原题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1274

展开字符串

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3355    Accepted Submission(s): 1619


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其他队员完成了)。
 
Input
本题有多个测试数据组,第一行输入的就是数据组数N,接着就是N行表达式,表达式是按照前面介绍的意义书写的。
 
Output
输出时含有N行,每行对应一个输入的表达式。
 
Sample Input
2 1(1a2b1(ab)1c)
3(ab2(4ab))
 
Sample Output
abbabc
abaaaabaaaababaaaabaaaababaaaabaaaab
 
//大致思路:看到这种具有多次类似操作的展开可以想到递归,从左向右读取字符,遇到(则递归,否则直接输出。这里有几个小tips。
//1.isdigit(c)函数,如果c是数字返回非0值,否则返回NULL
//2.读取数字时用 i=i*10+c-‘0‘,i*10就可以表示两位数。
//3.递归函数是有返回值的,在不是直接输出字符串的情况,需要递归调用之前的展开次数。
#include<iostream> #include<cstring> #include<cstdio> #define maxn 255 using namespace std; char s[maxn]; int len; int fun(int n){ char c; int i,temp; for(c=s[n++];c!=)&&n<len;c=s[n++]){//迭代种植于右括号并且不能大于字符串长度,)其实只会结束在迭代调用里 因为一遇到(就会进行递归调用 for(i=0;isdigit(c);c=s[n++]){//判断首位是否为数字,因为数字可以是多位所以要接着判断之后是不是数字,直到不是数字 i=i*10+c-0; } if(!i){//如果第一个字符就是字母 i=1; } if(c==(){//如果是左括号递归调用函数获取后面的字符串, while(i--){ temp=fun(n); } n=temp; } else{//不是的话直接输出数字后的字母 while(i--){ putchar(c); } } } if(c==)) return n;//如果碰到右括号就返回这个括号的index } int main(){ int T; cin>>T; while(T--){ memset(s,0,sizeof(s)); cin>>s; len=strlen(s); fun(0); cout<<endl; } }

 

杭电acm 1274展开字符串

标签:一个   mono   括号   多次   表达式   不同的   展开字符串   计算机   获取   

原文地址:https://www.cnblogs.com/fromzore/p/10755444.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!