Dijkstraの二重スタック演算式の求め方
1497 ワード
package First;
import java.util.Scanner;
import java.util.Stack;
import java.util.regex.Pattern;
public class Evaluate {
public static void main(String[] args) {
//
Stack opsStack = new Stack<>();
//
Stack valsStack = new Stack<>();
//
String ops = "+-*/sqrt";
Scanner input = new Scanner(System.in);
//
String exp = input.nextLine();
for(int i = 0;i < exp.length();i++){
String s = exp.charAt(i) + "";
if(s.matches("[\\(\\s]")) continue;
//
if (ops.contains(s)){
opsStack.push(s);
} else if(s.equals(")")){ // ”)“, ,
String op = opsStack.pop();
double v = valsStack.pop();
if(op.equals("+")) v = valsStack.pop() + v;
else if(op.equals("-")) v = valsStack.pop() - v;
else if(op.equals("*")) v = valsStack.pop() * v;
else if(op.equals("/")) v = valsStack.pop() / v;
else if(op.equals("sqrt")) v = Math.sqrt(v);
valsStack.push(v);
}
// , double
else valsStack.push(Double.parseDouble(s));
}
System.out.println(valsStack.pop());
}
}