程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C >> 關於C >> 郁悶的C小加(一)

郁悶的C小加(一)

編輯:關於C

郁悶的C小加(一)

時間限制:1000 ms | 內存限制:65535 KB 難度:3 描述

我們熟悉的表達式如a+b、a+b*(c+d)等都屬於中綴表達式。中綴表達式就是(對於雙目運算符來說)操作符在兩個操作數中間:num1 operand num2。同理,後綴表達式就是操作符在兩個操作數之後:num1 num2 operand。ACM隊的“C小加”正在郁悶怎樣把一個中綴表達式轉換為後綴表達式,現在請你設計一個程序,幫助C小加把中綴表達式轉換成後綴表達式。為簡化問題,操作數均為個位數,操作符只有+-*/ 和小括號。

輸入第一行輸入T,表示有T組測試數據(T<10)。
每組測試數據只有一行,是一個長度不超過1000的字符串,表示這個表達式。這個表達式裡只包含+-*/與小括號這幾種符號。其中小括號可以嵌套使用。數據保證輸入的操作數中不會出現負數。並且輸入數據不會出現不匹配現象。
輸出每組輸出都單獨成行,輸出轉換的後綴表達式。樣例輸入
21+2(1+2)*3+4*5
樣例輸出
12+12+3*45*+
代碼
#include
#include
#define max 1000
int main(void)
{
	int n,i,t,s;
	char a[max],ch[max];
	scanf("%d",&n);
	while(n--)
	{
		s=-1;
		t=0;
		char str[max];
		scanf("%s",str);
		for(i=0;i='0'&&str[i]<='9')
			{
				ch[t++]=str[i];
			}
			else if(str[i]=='(')
			{
				a[++s]=str[i];
			}
			else if(str[i]==')')
			{
				while(s>=0&&a[s]!='(')
				{
					ch[t++]=a[s--];
				}
				s--;
			}
			else if(str[i]=='+'||str[i]=='-')
			{
				while(s>=0&&a[s]!='(')
				{
					ch[t++]=a[s--];
				}
				a[++s]=str[i];
				
			}
			else 
			{
				while(a[s]=='*'||a[s]=='/')
				{
					ch[t++]=a[s--];
				}
				a[++s]=str[i];
			}
		}
		while(s>=0)
		{
			ch[t++]=a[s--];
		}
		ch[t]='\0';
		printf("%s\n",ch);
	}
	return 0;
}




						
		
	
							
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved