骷骷的筆記

題目連結：a017: 五則運算

JAVA 程式碼

//作者：骷骷
//網誌：http://bekachu.pixnet.net/blog

import java.util.Scanner;

public class JAVA {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		while(sc.hasNext()){
		
			String cal=sc.nextLine();
			
			System.out.println( answerMe(cal) );
		}
		
		sc.close();
	}
	
	private static int answerMe(String cal){
		
		int temp1=0;
		char op1=' ';
		int temp2=0;
		char op2=' ';
		int temp3=0;
		
		int length=cal.length()-1; //算式的最後不能用空白做結尾，length 為最後一位非空白的位置
		for(;length>0;length--){
			
			if(cal.charAt(length)!=' '){
				
				break;
			}
		}
		
		for(int i=0;i<=length;i++){
			
			if(cal.charAt(i)=='('){
				
				short t=1;
				int j=i+1;
				for(;j<=length;j++){
					
					if(cal.charAt(j)=='('){
						
						t++;
					}else if(cal.charAt(j)==')'){
						
						t--;
						if(t==0){
							
							break;
						}
					}
				}
				
				if(op1==' '){

					temp1=answerMe( cal.substring(i+1,j) );
				}else if(op2==' '){

					temp2=answerMe( cal.substring(i+1,j) );
				}else{

					temp3=answerMe( cal.substring(i+1,j) );
				}

				i=j; //這裡的 j 是 相對應的右括號位置
				
				if(opLevel(op1)<opLevel(op2)){

					temp2=fiveOp(temp2,op2,temp3);
					op2=' ';

					if(j==length){

						return fiveOp(temp1,op1,temp2);
					}
				}else if(op1!=' '&&op2!=' '){

					temp1=fiveOp(temp1,op1,temp2);
					op1=op2;
					temp2=temp3;
					op2=' ';

					if(j==length){

						return fiveOp(temp1,op1,temp2);
					}
				}else if(op1!=' '&&j==length){

					return fiveOp(temp1,op1,temp2);
				}
				
			}else if('0'<=cal.charAt(i)&&cal.charAt(i)<='9'){
				
				int j=i;
				for(;j<=length;j++){
					
					if(cal.charAt(j)<'0'||'9'<cal.charAt(j)){
						
						break;
					}
				}
				
				if(op1==' '){
					
					temp1=Integer.parseInt( cal.substring(i, j) );
				}else if(op2==' '){
					
					temp2=Integer.parseInt( cal.substring(i, j) );
				}else{
					
					temp3=Integer.parseInt( cal.substring(i, j) );
				}
				
				i=j-1; //這裡的 j 是數字的後一個位置
				
				if(opLevel(op1)<opLevel(op2)){
					
					temp2=fiveOp(temp2, op2, temp3);
					op2=' ';
					
					if(j==length+1){
						
						return fiveOp(temp1, op1, temp2);
					}
				}else if(op1!=' '&&op2!=' '){
					
					temp1=fiveOp(temp1, op1, temp2);
					op1=op2;
					temp2=temp3;
					op2=' ';
					
					if(j==length+1){
						
						return fiveOp(temp1, op1, temp2);
					}
				}else if(op1!=' '&&j==length+1){
					
					return fiveOp(temp1, op1, temp2);
				}
				
			}else if(cal.charAt(i)=='+'||cal.charAt(i)=='-'||cal.charAt(i)=='*'||cal.charAt(i)=='/'||cal.charAt(i)=='%'){
				
				if(op1==' '){
					
					op1=cal.charAt(i);
				}else if(op2==' '){
					
					op2=cal.charAt(i);
				}
			}
		}
		
		return temp1;
	}
	
	private static int fiveOp(int a, char op, int b){
		
		switch (op) {
		case '+':
			return a+b;
		case '-':
			return a-b;
		case '*':
			return a*b;
		case '/':
			return a/b;
		case '%':
			return a%b;
		default:
			return 0;
		}
	}
	
	private static byte opLevel(char op){ //運算子的先後順序，byte 應該就夠分了
		
		switch (op) {
		case '+':
			return 1;
		case '-':
			return 1;
		case '*':
			return 2;
		case '/':
			return 2;
		case '%':
			return 2;
		default:
			return 0;
		}
	}
}
/*測試資料：
2 + 3 * 4
14

2 * ( 3 + 4 ) * 5
70
*/

==========

這次不使用 trim() 方法，

本來想改更徹底一點的，

中間有一段程式碼想把它抓出來寫成一個方法，

不過失敗了，就先這樣子吧，

骷骷如果學到更厲害的招數再來試看看。