华为上机练习题--计算表达式

标签：java   华为   算法   解决方案   

题目：

输入一个表达式，没有括号，数字小于0-9之间，输出计算结果，所有的中间结果化为整形。

    例如:  输入：3+8×2/9-2  

               输出：2  

    函数原型 

分析： 这个题目略显高端啊， 像我这种非专业的自学者，还真没有学过编译原理之类的课程， 要自己实现一个这种小型的编译器是非常困难啊， 所幸的是这个题目是用java来实现的， 而我本身也曾经看到过用java来实现这类的问题，

这类问题有一种方法就是实现类编译器功能的函数， 这个我是驾驭不了， 不过java还有一种比较贱的方法，就是java1.6版本后添加了一个全新的api，就是可以在java中嵌入各种脚本语言，所以，我们可以很贱的直接使用javascript中的eval函数

直接将结果输出就ok了！下面来看看这种比较贱的实现吧！当然大神就不要吐槽这种投机取巧的方法了！

代码如下：

package com.wenj.test;

import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;

/**
 * 输入一个表达式，没有括号，数字小于0-9之间，输出计算结果，所有的中间结果化为整形。

    例如:  输入：3+8×2/9-2  

                       输出：2  

    函数原型
    public int getMyRet(String str)  
 * @author wenj91-PC
 *
 */
public class TestCalcEq {

    public static void main(String args[]){
        String strIn = "3+8x2/9-2";
        TestCalcEq tc = new TestCalcEq();
        System.out.println(tc.getMyRet(strIn));
    }
    
    public int getMyRet(String strIn){
        String strTemp = strIn;
        strTemp = strTemp.replaceAll("x", "*"); //将x转换为计算机做乘法运算时候的符号*
        strTemp = strTemp.replaceAll("X", "*");
        
        ScriptEngineManager sMgr = new ScriptEngineManager();
        ScriptEngine sE = sMgr.getEngineByName("js");
        
        Object result = null;
        try{
            result = (Object)sE.eval("(" + strTemp + ")");  //直接调用js的eval来计算表达式得出结果
        }catch(Exception e){
            
        }
        
        return (int)(double)result;
    }
}

华为上机练习题--计算表达式,布布扣,bubuko.com

华为上机练习题--计算表达式

标签：java   华为   算法   解决方案   

原文地址：http://blog.csdn.net/wenj91/article/details/35888639