四则混合运算,java实现

标签: 混合 运算 java | 发表时间:2012-03-01 14:15 | 作者:
出处:http://www.iteye.com

package com.interview.prepare;
/*
 * 四则运算,没有括号,数字均小于零,其中中间运算过程取整。
 * 首先将运算时转换为逆波兰式(后缀式)
 * 然后通过一个栈辅助运算。当信息为数字时入栈,当信息为符号时~(~代表+-* /
 * 一种),出栈并
 * 做运算top2~top1
 * 测试用例   3+8*2/9-2 结果输出2
 * 
 */

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;

public class Compute {
	public static void main(String args[]){
		String str = "3+8*2/9-2";
		System.out.println(getRes(str));
	}
	
	
	
	
	public static int getRes(String str){
		char[] array = str.toCharArray();
		List<Character> output = new ArrayList<Character>();;
		Stack<Character> sign = new Stack<Character>(); 
		for(int i=0;i<array.length;i++)
		{
			if(array[i]>'0'&&array[i]<='9'){
				output.add(array[i]);
			}
			else if(sign.empty()||getBoolean(sign,array[i]))
			{
				sign.push(array[i]);
			}
			else{
				while(!sign.empty()&&!getBoolean(sign, array[i]))
					output.add(sign.pop());
				sign.push(array[i]);
			}
		}
		while(!sign.empty())
		{
			output.add(sign.pop());
		}
		System.out.println(output);
		Stack<Integer> res =  new Stack<Integer>();
		Integer result = null;
		for(Character temp :output)
		{
			if(temp>'0'&&temp<='9')
			{
				res.push(temp-'0');
			}
			else {
				int top1 = res.pop();
				int top2 =res.pop();
				switch(temp){
				case '+':
					result = top2+top1;
					break;
				case '-':
					result = top2-top1;
					break;
				case '*':
					result = top2*top1;
					break;
				case '/':
					result = top2/top1;
					break;
				}
				res.push(result);
			}
		}
		return result;
	}
	private static boolean getBoolean(Stack stack,char element)
	{
		Character c = (Character)stack.peek();
		if((c=='+'||c=='-')&&(element=='*'||element=='/'))
			return true;
		return false;
	}
}
 

已有 0 人发表留言,猛击->> 这里<<-参与讨论


ITeye推荐



相关 [混合 运算 java] 推荐:

四则混合运算,java实现

- - ITeye博客
package com.interview.prepare; /* * 四则运算,没有括号,数字均小于零,其中中间运算过程取整. * 首先将运算时转换为逆波兰式(后缀式) * 然后通过一个栈辅助运算. 当信息为数字时入栈,当信息为符号时~(~代表+-* / * 一种),出栈并 * 做运算top2~top1 * 测试用例 3+8*2/9-2 结果输出2 * */ import java.util.ArrayList; import java.util.List; import java.util.Stack; public class Compute {.

[转]java 混合模式 ,解释模式 (java.vm.info=mixed mode, sharing)

- - 小鸥的博客
 设置zip/jar资源或者类(.class文件)存放目录路径.  追加zip/jar资源或者类(.class文件)存放目录路径.  预先加载zip/jar资源或者类(.class文件)存放目录路径.  设置JVM初始化堆内存大小.  设置JVM最大的堆内存大小.  执行严格的代码检查,预测可能出现的情况.

Hybrid(混合式) Appz之WebView中如何让JS与Java安全地互相调用

- - CSDN博客推荐文章
在现在安卓应用原生开发中,为了追求开发的效率以及移植的便利性,使用WebView作为业务内容展示与交互的主要载体是个不错的折中方案. 那么在这种Hybrid(混合式) App中,难免就会遇到页面JS需要与Java相互调用,调用Java方法去做那部分网页JS不能完成的功能. 网上的方法可以告诉我们这个时候我们可以使用addjavascriptInterface来注入原生接口到JS中,但是在安卓4.2以下的系统中,这种方案却我们的应用带来了很大的安全风险.

Java中的锁(Locks in Java)

- - 并发编程网 - ifeve.com
原文链接 作者:Jakob Jenkov 译者:申章 校对:丁一. 锁像synchronized同步块一样,是一种线程同步机制,但比Java中的synchronized同步块更复杂. 因为锁(以及其它更高级的线程同步机制)是由synchronized同步块的方式实现的,所以我们还不能完全摆脱synchronized关键字( 译者注:这说的是Java 5之前的情况).

Java PaaS 对决

- 呆瓜 - IBM developerWorks 中国 : 文档库
本文为 Java 开发人员比较了三种主要的 Platform as a Service (PaaS) 产品:Google App Engine for Java、Amazon Elastic Beanstalk 和 CloudBees [email protected] 它分析了每种服务独特的技术方法、优点以及缺点,而且还讨论了常见的解决方法.

Java浮点数

- d0ngd0ng - 译言-电脑/网络/数码科技
Thomas Wang, 2000年3月. Java浮点数的定义大体上遵守了二进制浮点运算标准(即IEEE 754标准). IEEE 754标准提供了浮点数无穷,负无穷,负零和非数字(Not a number,简称NaN)的定义. 在Java开发方面,这些东西经常被多数程序员混淆. 在本文中,我们将讨论计算这些特殊的浮点数相关的结果.

Qt——转战Java?

- - 博客 - 伯乐在线
编者按:事实上,在跨平台开发方面,Qt仍是最好的工具之一,无可厚非,但Qt目前没有得到任何主流移动操作系统的正式支持. 诺基亚的未来计划,定位非常模糊,这也是令很多第三方开发者感到失望,因此将导致诺基亚屡遭失败的原因. Qt的主要开发者之一Mirko Boehm在博客上强烈讽刺Nokia裁了Qt部门的决定,称其为“绝望之举”,而非“策略变更”.

java 验证码

- - ITeye博客
// 创建字体,字体的大小应该根据图片的高度来定. // 随机产生160条干扰线,使图象中的认证码不易被其它程序探测到. // randomCode用于保存随机产生的验证码,以便用户登录后进行验证. // 随机产生codeCount数字的验证码. // 得到随机产生的验证码数字. // 产生随机的颜色分量来构造颜色值,这样输出的每位数字的颜色值都将不同.

Java异常

- - CSDN博客推荐文章
“好的程序设计语言能够帮助程序员写出好程序,但是无论哪种语言都避免不了程序员写出坏的程序.                                                                                                                          ----《Java编程思想》.

java面试题

- - Java - 编程语言 - ITeye博客
 抽象就是忽略一个主题中与当前目标无关的那些方面,以便更充分地注意与当前目标有关的方面. 抽象并不打算了解全部问题,而只是选择其中的一部分,暂时不用部分细节. 抽象包括两个方面,一是过程抽象,二是数据抽象.  继承是一种联结类的层次模型,并且允许和鼓励类的重用,它提供了一种明确表述共性的方法. 对象的一个新类可以从现有的类中派生,这个过程称为类继承.