首页 > 代码库 > 算法训练 表达式计算
算法训练 表达式计算
问题描述
输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。
输入格式
输入一行,包含一个表达式。
输出格式
输出这个表达式的值。
样例输入
1-2+3*(4-5)
样例输出
-4
数据规模和约定
表达式长度不超过100,表达式运算合法且运算过程都在int内进行。
import java.text.DecimalFormat; import java.text.NumberFormat; import java.util.ArrayList; import java.util.Scanner; import java.util.Stack; public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); String a = input.next(); Stack<Integer> shu = new Stack<Integer>(); Stack<Character> fu = new Stack<Character>(); int index = 0; for(int i=0;i<a.length();i++){ char temp = a.charAt(i); if(temp>=‘9‘||temp>=‘0‘){ index++; }else{ if(index!=0){ shu.push(Integer.parseInt(a.substring(i-index, i))); index = 0; } if(fu.isEmpty()==true){ fu.push(temp); }else if(temp==‘+‘||temp==‘-‘){ while(fu.size()!=0&&fu.peek()!=‘(‘){ int b1 = shu.pop(); int a1 = shu.pop(); shu.push(jisuan(a1,b1,fu.peek())); fu.pop(); } fu.push(temp); }else if(temp==‘*‘||temp==‘/‘){ if(fu.peek()!=‘(‘){ while(fu.peek()==‘*‘||fu.peek()==‘/‘){ int b1 = shu.pop(); int a1 = shu.pop(); shu.push(jisuan(a1,b1,fu.peek())); fu.pop(); fu.push(temp); } fu.push(temp); } else{ fu.push(temp); } } else if(temp==‘(‘){ fu.push(temp); }else if(temp==‘)‘){ while(fu.peek()!=‘(‘){ if(fu.peek()==‘*‘||fu.peek()==‘/‘){ int b1 = shu.pop(); int a1 = shu.pop(); shu.push(jisuan(a1,b1,fu.peek())); fu.pop(); continue; } if(fu.peek()==‘-‘||fu.peek()==‘+‘){ int b1 = shu.pop(); int a1 = shu.pop(); shu.push(jisuan(a1,b1,fu.peek())); fu.pop(); } } fu.pop(); } } } while(fu.size()!=0){ int b1 = shu.pop(); int a1 = shu.pop(); shu.push(jisuan(a1,b1,fu.pop())); } System.out.println(shu.pop()); } public static int jisuan(int a,int b,char c){ int result=0; if(c==‘-‘){ result = a-b; } if(c==‘+‘){ result = a+b; } if(c==‘*‘){ result = a*b; } if(c==‘/‘){ result = a/b; } return result; } }
算法训练 表达式计算
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。