学步园

看输入输出就知道啥题了 = =。。。

第一反应是，类似等价表达式，无语啦都，第一反应想到用栈。感觉好繁。然后党说他代码只有50+，刺激~就自己想去了。

开始的想法是以左括号为限制，开始展开，记录，靠左边的左括号展开的时候需要用右边左括号的已经展开的字符串，越写感觉越迷茫。而且如果有两个括号并列，是不行的。YM。

党说用递归。刚开始也想了，只不过一直对递归很抵触，就没用 = =。后来没办法，用了。居然稀里糊涂差不多对了，改了几个小地方居然A了 = =。。。好伟大。。。嘻嘻。后来觉得，这个也不难呀，(*^__^*) 嘻嘻……

#include <stdio.h><br /> #include <stdlib.h><br /> #include <ctype.h><br /> #include <string.h><br /> int LEN;<br /> int x;<br /> char str[260];<br /> void output(int pos)<br /> {<br /> int i,len;<br /> if( pos >= LEN )<br /> return;<br /> if( str[pos] == ')' )<br /> {<br /> x = pos; //这个是解决并列括号的状况<br /> return;<br /> }<br /> if( str[pos] == '(' )<br /> {<br /> output(pos+1);<br /> return;<br /> }<br /> if( isalpha(str[pos]) )<br /> {<br /> printf("%c",str[pos]);<br /> output(pos+1);<br /> return;<br /> }<br /> if( isdigit(str[pos]) )<br /> {<br /> len = str[pos] - '0';<br /> if( isalpha(str[pos+1]) )<br /> {<br /> for(i=0; i<len; i++)<br /> printf("%c",str[pos+1]);<br /> output(pos+2);<br /> }<br /> if( str[pos+1] == '(' )<br /> {<br /> for(i=0; i<len; i++)<br /> output(pos+1);<br /> output(x+1);// 因为如果不这么记录的话，并列的括号就会算在上个和它并列的左括号里<br /> }<br /> return;<br /> }<br /> }<br /> int main()<br /> {<br /> int ncases;<br /> scanf("%d",&ncases);<br /> getchar();<br /> while( ncases-- )<br /> {<br /> gets(str);<br /> LEN = strlen(str);<br /> output(0);<br /> printf("/n");<br /> }<br /> return 0;<br /> }<br />