当前位置:首页 > 开发 > 编程语言 > Java > 正文

Java 复杂计算器的实现

发表于: 2014-04-01   作者:cuisuqiang   来源:转载   浏览次数:
摘要: 已经两次有公司面试上机,做这个题目,下面说一下实现思路。   要求:给予的字符串是标准可以做有效运算的字符串,只包含加减乘除和数字,其中最前和最后是数字 思路:先把字符串以运算符进行分割,把数字和运算符放到集合中。然后先做乘除运算,因为乘除必须先做。然后做加减计算,最后打印结果。 备注:这里只是实现思路,没有SWING实现。下面计算:30*1+4*2*10-10+40/20的结果

已经两次有公司面试上机,做这个题目,下面说一下实现思路。

 

要求:给予的字符串是标准可以做有效运算的字符串,只包含加减乘除和数字,其中最前和最后是数字

思路:先把字符串以运算符进行分割,把数字和运算符放到集合中。然后先做乘除运算,因为乘除必须先做。然后做加减计算,最后打印结果。

备注:这里只是实现思路,没有SWING实现。下面计算:30*1+4*2*10-10+40/20的结果。

 

实现代码如下,关键地方带有注释:

package test;
import java.util.ArrayList;
import java.util.List;
/**
 * 复杂计算器
 * @author 崔素强
 */
public class Calculator {
	public static void main(String[] args) {
		// 规则,只能出现数字和加减乘除符号,最前和最后都是数字,即字符串能有效计算的
		String text = "30*1+4*2*10-10+40/20";
		
		// 计算内容分割		
		List<String> numList = new ArrayList<String>();
		int splitIndex = 0;
		for(int i=0;i<text.length();i++){
			char c = text.charAt(i);
			if(c == '+'||c == '-'||c=='*'||c=='/'){
				numList.add(text.substring(splitIndex, i));
				numList.add(c+"");
				splitIndex = i+1;
			}
		}
		// 因为使用符号做判断,增加前一位和符号,所以最后一位数字不会在循环里处理
		numList.add(text.substring(splitIndex, text.length()));
		
		System.out.println("====分割后====");
		for(int i=0;i<numList.size();i++){
			System.out.println(i + " -> " + numList.get(i));
		}
		
		// 先做乘除计算
		List<String> list = new ArrayList<String>();
		Integer temp = null; // 用于做乘除计算临时变量
		for(int i=1;i<numList.size();i+=2){ // 这里只循环运算符号
			if("+".equals(numList.get(i))||"-".equals(numList.get(i))){
				if(null != temp){ // 存在临时变量,说明前面进行过乘除计算
					list.add(temp.toString());
					temp = null;
				} else {
					list.add(numList.get(i-1));
				}
				list.add(numList.get(i)); // 把符号加进去
				if(i==numList.size()-2) { // 处理到最后时遇到直接处理
 
					list.add(numList.get(i+1));
				
				
}
			}else if("*".equals(numList.get(i))){
				if(null == temp){
					temp = Integer.parseInt(numList.get(i-1)) * Integer.parseInt(numList.get(i+1));
				}else{
					temp = temp * Integer.parseInt(numList.get(i+1));
				}
				if(i==numList.size()-2) { // 处理到最后时遇到直接处理
					list.add(temp.toString());
					temp = null;
				}
			}else if("/".equals(numList.get(i))){
				if(null == temp){
					temp = Integer.parseInt(numList.get(i-1)) / Integer.parseInt(numList.get(i+1));
				}else{
					temp = temp / Integer.parseInt(numList.get(i+1));
				}
				if(i==numList.size()-2) { // 处理到最后时遇到直接处理
					list.add(temp.toString());
					temp = null;
				}
			}
		}
		System.out.println("====乘除后====");
		for(int i=0;i<list.size();i++){
			System.out.println(i + " -> " + list.get(i));
		}
		
		// 再做加减计算
		Integer sum = Integer.parseInt(list.get(0)); // 第一位不会在循环里处理
		for(int i=1;i<list.size();i+=2){ // 这里只循环运算符号
			if("+".equals(list.get(i))){
				sum += Integer.parseInt(list.get(i+1));
			}else if("-".equals(list.get(i))){
				sum -= Integer.parseInt(list.get(i+1));
			}
		}
		
		System.out.println("====最终值====");
		// 打印结果
		System.out.println(sum);
	}
}

 

打印结果:

====分割后====
0 -> 30
1 -> *
2 -> 1
3 -> +
4 -> 4
5 -> *
6 -> 2
7 -> *
8 -> 10
9 -> -
10 -> 10
11 -> +
12 -> 40
13 -> /
14 -> 20
====乘除后====
0 -> 30
1 -> +
2 -> 80
3 -> -
4 -> 10
5 -> +
6 -> 2
====最终值====
102

 

其中分割和加减计算比较简单,乘除运算需要使用临时变量和做到最后时的判断,稍微复杂。

 

请您到ITEYE网站看 java小强 原创,谢谢!

http://cuisuqiang.iteye.com/ 

自建博客地址:http://www.javacui.com/ ,内容与ITEYE同步!

Java 复杂计算器的实现

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
编写程序,通过按钮数组来管理界面中的所有按钮控件,从而使用最少的代码实现模拟的计算器界面。 思
我们可以用java实现一个简单的计算器 我们把它分为两个java文件一、计算器窗体部分,二、按键事件处理
以下是自己用Java写的一个计算器类。 支持科学计数表达式的结果,但不支持在过程中的计算。 支持字符
计算器界面的实现在之前swing组件那节课已经完成。这一篇总结来写功能的实现。 一、添加监听器方法
DEMO1:霓虹灯效果 要点:FrameLayout层叠嵌套,类似于 Photoshop的图层。 1 <?xml version="1.0" e
最近打算做日周月的质量分析报告,以便于发送给相应负责人查看质量现状。希望是可以生成pdf,并发送
一:题目简介 我们要做的是一个多功能计算器,Java程序编辑器是:图形界面、线程、流与文件等技术的
本文分享我用Java制作计算器的过程。 version 1 JSQFrame.java import java.awt.FlowLayout; import
有时我们在遇到要对复杂对象的状态进行保存时,常常难以处理对象的状态。比如如图所示遇到的情况:
截图 : cal.js Js代码 var Class = {} ; Class.calculation = function(){ var calculation = {} ;
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号