NYOJ 257 郁闷的C小加(一)
2012-09-05 20:10
253 查看
http://acm.nyist.net/JudgeOnline/problem.php?pid=257
栈的应用....
View Code
栈的应用....
View Code
#include <stdio.h> #include <string.h> #define maxn 1005 char stack[maxn],str[maxn],source[maxn]; int main() { int i,j,l,k,t,le,rear; scanf("%d",&t); while(t--) { scanf("%s",str); le=strlen(str); rear=-1; l=0; for(i=0;i<le;i++) { if(str[i]==')') { while(stack[rear]!='(') { source[l]=stack[rear]; l++; rear--; } rear--; } else if('0'<=str[i] && str[i]<='9') { source[l]=str[i]; l++; } else if(str[i]=='(') { stack[++rear]=str[i]; } else if(str[i]=='/' || str[i]=='*') { while(stack[rear]=='/' || stack[rear]=='*') { source[l]=stack[rear]; l++; rear--; } stack[++rear]=str[i]; } else { while(rear>=0 && stack[rear]!='(') { source[l]=stack[rear]; l++; rear--; } stack[++rear]=str[i]; } } while(rear>=0) { source[l]=stack[rear]; l++; rear--; } for(i=0;i<l;i++) printf("%c",source[i]); printf("\n"); } return 0; }
相关文章推荐
- nyoj 467 中缀式变后缀式 nyoj 257 郁闷的C小加(一)
- nyoj-257 郁闷的C小加(一)
- NYOJ 257 郁闷的C小加(一)
- NYOJ 257 郁闷的C小加(一)
- NYOJ 257 郁闷的C小加(一)
- nyoj_257 郁闷的c小加
- NYOJ 257 郁闷的C小加(一)
- NYOJ 257 郁闷的C小加(一)
- NYOJ 257 郁闷的C小加(一)(栈和队列)(计算器)
- NYOJ 257 郁闷的C小加(一)
- nyoj257 郁闷的C小加(一)
- nyoj-257 郁闷的C小加(一)【表达式求值】
- NYOJ 257 郁闷的C小加(一) (栈 、中缀转后缀)
- nyoj_257郁闷的c小加(一)
- NYOJ 257 郁闷的C小加(一)(中缀式变后缀式)
- nyoj-257 郁闷的C小加(一) 前缀表达式变后缀
- nyoj-257-郁闷的C小加(一 )中缀式变后缀式
- NYOJ 257 郁闷的C小加(一)
- nyoj 257 郁闷的C小加(一)
- NYOJ 267 郁闷的C小加(二)