**
* 中綴表達式轉後綴表達式
*
* 作用:將一長串計算表達式轉換為計算機易於操作的字符序列,用於計算器的設計
*
* 參與轉換運算符
* +-/*()^%
*
*
* 使用StringBuilder來保存轉換出的後綴表達式
* 使用棧來操作運算符
*
*
* 轉換原則
* 1.上述字符中()沒有優先級值,+-優先級值為1,/*%優先級值為2,^優先級值為3
* 2.對於一個待計算的表達式,從左向右逐個檢查每個字符
* 3.遇到數字,直接append到StringBuilder
* 4.遇到 ( 括號,直接push入棧
* 5.遇到 ) 括號,pop出棧中的操作符並append到StringBuilder中直到遇到 ( 括號,如果在棧空之前沒有發現 ( 括號,拋出異常
* 6.對於其他操作符,如果棧頂是 ( ,直接push入棧
* 7.否則,如果棧頂操作符優先級值大於它,則在棧不空之前,pop出棧中的操作符並append到StringBuilder中,
* 直到遇到比它優先級小的操作符,這個比它優先級小的操作符不出棧,最後將此操作符push入棧中
* 8.檢查完每一個字符後,如果棧中還有操作符,將這些操作符直接append到StringBuilder中
*
* 最後StringBuilder中保存的就是後綴表達式
* **/
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
public class change {
public static void main(String[] args) throws IOException{
intopost itp=new intopost();
BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
String infix,postfix=null;
while((infix=bf.readLine())!=null){
postfix=itp.inToPost(infix);
System.out.println(postfix);
}
}
}
class intopost{
public String inToPost(String infix){
Stack sk=new Stack();
StringBuilder sb=new StringBuilder();
char[] ch=infix.toCharArray();
for(int i=0;i sk,Character ch){
operator chh=new operator(ch);
if(sk.isEmpty() || ch.equals('(') || sk.peek().tmp.equals('(')){
sk.push(chh);
return;
}
if(ch.equals(')')){
if(sk.isEmpty())
throw new RuntimeException();
while(!sk.peek().tmp.equals('(')){
sb.append(sk.pop().tmp);
if(sk.isEmpty())
throw new RuntimeException();
}
sk.pop();
return;
}
if(chh.RANK