算法训练 表达式计算  
时间限制:1.0s   内存限制:256.0MB
    
问题描述
  输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。
输入格式
  输入一行,包含一个表达式。
输出格式
  输出这个表达式的值。
样例输入
1-2+3*(4-5)
样例输出
-4
数据规模和约定
  表达式长度不超过100,表达式运算合法且运算过程都在int内进行。
 
这题就是栈的应用的基础题目,虽然基础但是写起来还是挺麻烦的:
1,这题考察的是中缀表达式的计算,符号栈,数字栈,结合运算符的优先级就能写出来
2,具体运算流程课本上很详细。
3,模拟要细心一些
4,高级点的做法,结合编译原理或许代码量还能少很多。
 
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
//1-2+3*(4-5)
while(in.hasNext()){
String str = in.next() ;
str="#"+str+"#" ;
//System.out.println(str);
Stack<Integer> ss = new Stack<Integer>() ;
Stack op = new Stack() ;
op.clear();
ss.clear();
for(int i=0;i<str.length();i++){
int pre = 0 ;
if(str.charAt(i)>='0'&&str.charAt(i)<='9'){///读到数字
pre = i ;
for(int j=i;j<str.length();j++){
if(str.charAt(j)<'0'||str.charAt(j)>'9'){
i=j ;
break ;
}
if(str.charAt(j)>='0'&&str.charAt(j)<='9'&&j==str.length()-1){
i=str.length() ;
break ;
}
}
//System.out.println(pre+","+i);
int x = Integer.valueOf(str.substring(pre, i)) ;
//System.out.println(x);
i--;
///压入数字栈
ss.push(x) ;
}else{//读到符号
if(str.charAt(i)=='('||(str.charAt(i)=='#'&&op.size()==0)){///左括号和标识直接进入符号栈
op.push(str.charAt(i)) ;
//System.out.println("begin");
continue ;
}
if((op.peek().equals('(')||op.peek().equals('#'))&&(str.charAt(i)=='+'||str.charAt(i)=='-'||str.charAt(i)=='*'||str.charAt(i)=='/')){//第一个运算符压入符号栈
op.push(str.charAt(i)) ;
//System.out.println("first");
continue ;
}
if(str.charAt(i)==')'){///右括号
int temp =0 ;
while(!op.peek().equals('(')){
int b = (int)ss.pop() ;
int a = (int)ss.pop() ;
if(op.peek().equals('+')){
temp = a+b;
}else if(op.peek().equals('-')){
temp = a-b;
}else if(op.peek().equals('*')){
temp = a*b;
}else {
temp = a/b;
}
op.pop();
ss.push(temp) ;
}
op.pop() ;
continue ;
}
if(str.charAt(i)=='#'){///结尾
int temp =0 ;
//System.out.println(op.peek());
while(!op.peek().equals('#')){
int b = (int)ss.pop() ;
int a = (int)ss.pop() ;
if(op.peek().equals('+')){
temp = a+b;
}else if(op.peek().equals('-')){
temp = a-b;
}else if(op.peek().equals('*')){
temp = a*b;
}else{
temp = a/b;
}
op.pop();
ss.push(temp) ;
}
op.pop() ;
continue ;
} ///+-同级之间相遇,前面的算一下就ok了
if((str.charAt(i)=='+'||str.charAt(i)=='-')&&(op.peek().equals('+')||op.peek().equals('-'))){
int temp=0;
int b = (int)ss.pop() ;
int a = (int)ss.pop() ;
if(op.peek().equals('+')){
temp = a+b;
}else{
temp = a-b;
}
//System.out.println("temp="+temp);
op.pop();
ss.push(temp) ;
op.push(str.charAt(i));
continue ;
}
/// */同级之间相遇
if((str.charAt(i)=='*'||str.charAt(i)=='/')&&(op.peek().equals('*')||op.peek().equals('/'))){
int temp=0;
int b = (int)ss.pop() ;
int a = (int)ss.pop() ;
if(op.peek().equals('*')){
temp = a*b;
}else{
temp = a/b;
}
op.pop();
ss.push(temp) ;
op.push(str.charAt(i));
continue ;
}
//+-遇到*/
if((str.charAt(i)=='+'||str.charAt(i)=='-')&&(op.peek().equals('*')||op.peek().equals('/'))){
int temp=0;
int b = (int)ss.pop() ;
int a = (int)ss.pop() ;
if(op.peek().equals('*')){
temp = a*b;
}else{
temp = a/b;
}
op.pop() ;
ss.push(temp) ;
op.push(str.charAt(i));
continue ;
}
///*/遇到+-
if((str.charAt(i)=='*'||str.charAt(i)=='/')&&(op.peek().equals('+')||op.peek().equals('-'))){
op.push(str.charAt(i));
continue ;
} }
}
System.out.println(ss.peek());
}
}
}

  

蓝桥杯 ALGO-156 表达式计算 JAVA代码 栈的应用的更多相关文章

  1. 蓝桥杯vip题阶乘计算

    蓝桥杯vip题阶乘计算 详细题目 输入一个正整数n,输出n!的值. 其中n!=123*-*n. 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法.使用一个数组A来表示一个 ...

  2. 算法笔记_076:蓝桥杯练习 结点选择(Java)

    目录 1 问题描述 2 解决方案   1 问题描述 问题描述 有一棵 n 个节点的树,树上每个节点都有一个正整数权值.如果一个点被选择了,那么在树上和它相邻的点都不能被选择.求选出的点的权值和最大是多 ...

  3. 蓝桥杯 0/1背包问题 (java)

      今天第一次接触了0/1背包问题,总结一下,方便以后修改.不对的地方还请大家不啬赐教! 上一个蓝桥杯的例题: 数据规模和约定 代码: import java.util.Scanner; public ...

  4. 算法笔记_083:蓝桥杯练习 合并石子(Java)

    目录 1 问题描述 2 解决方案   1 问题描述 问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数.求把所有石子 ...

  5. 算法笔记_064:蓝桥杯练习 操作格子(Java)

    目录 1 问题描述 2 解决方案   1 问题描述 问题描述 有n个格子,从左到右放成一排,编号为1-n. 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求 ...

  6. 表达式计算 java 后缀表达式

    题目: 问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值.其中除表示整除. 输入格式 输入一行,包含一个表达式. 输出格式 输出这个表达式的值. 样例输入 1-2+3*(4-5) 样例 ...

  7. 蓝桥杯-加法变乘法(java)

    蓝桥杯第六届省赛题目-加法变乘法(java) 题目: 我们都知道:1+2+3+ ... + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+... ...

  8. 蓝桥杯-逆波兰表达式-java

    /* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2016, 广州科技贸易职业学院信息工程系学生 * All rights reserved. * 文件名称: ...

  9. java实现第四届蓝桥杯逆波兰表达式

    逆波兰表达式 正常的表达式称为中缀表达式,运算符在中间,主要是给人阅读的,机器求解并不方便. 例如:3 + 5 * (2 + 6) - 1 而且,常常需要用括号来改变运算次序. 相反,如果使用逆波兰表 ...

随机推荐

  1. Cas(07)——建立使用Cas进行单点登录的应用

    建立使用Cas进行单点登录的应用 目录 1.1加入cas-client-core-xxx.jar到classpath 1.2配置Filter 1.2.1AuthenticationFilter 1.2 ...

  2. AI - AutoKeras - 简介

    前言 在数据集上训练神经网络时,主要有两个目标: 定义符合数据集特性的神经网络架构. 在许多试验中对一组超参数进行调优,从而使得模型具有较高的准确率并且能够泛化至训练集和测试集之外的数据. 针对不同的 ...

  3. matlab绘制直方图的方法

    直接上代码,利用hist绘制频次直方图和频率直方图... %rand Fs=1000;N=10000; t=0:1/Fs:(N-1)/Fs; X1=rand(1,length(t)); subplot ...

  4. Qt5.编译错误.error: C2338: The slot requires more arguments than the signal provides.

    1.Qt563x86vs2015,遇到如下 编译错误: error: C2338: The slot requires more arguments than the signal provides. ...

  5. dockerui 安装

    meiya@meiya:~$ docker pull abh1nav/dockerui Using default tag: latest latest: Pulling from abh1nav/d ...

  6. Appium移动自动化测试-----(六)1.appium-desktop下载安装

    Appium 移动测试中有个很重新的组件 Appium-Server,它主要用来监听我们的移动设备(真机或模拟器),然将不同编程语言编写的 appium 测试脚本进行解析,然后,驱动移动设备来运行测试 ...

  7. PHP 数据库连接

    $db = new MySQLi("localhost","root","123","php0307"); !mysql ...

  8. PHP正则匹配价格

    /** * 匹配价格 * @param $price * @return bool */ public static function checkPrice($price) { // 不能小于0 if ...

  9. [转帖]Linux文件系统详解

    Linux文件系统详解 https://www.cnblogs.com/alantu2018/p/8461749.html 贼复杂.. 从操作系统的角度详解Linux文件系统层次.文件系统分类.文件系 ...

  10. 定时任务-SQL Server代理 作业

    创建一个sqlserver作业 sqlserver的作业的功能更加偏向于数据库,处理数据,迁移等.当然也可以调用接口(存储过程调用接口  https://www.cnblogs.com/cynchan ...