已经两次有公司面试上机，做这个题目，下面说一下实现思路。
要求：给予的字符串是标准可以做有效运算的字符串，只包含加减乘除和数字，其中最前和最后是数字
思路：先把字符串以运算符进行分割，把数字和运算符放到集合中。然后先做乘除运算，因为乘除必须先做。然后做加减计算，最后打印结果。
备注：这里只是实现思路，没有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同步！
相关推荐
NULL 博文链接：https://jieyiq2014.iteye.com/blog/2047499
Java在线计算器源代码 Java简易计算器源代码 Java创建界面的计算器源代码 部分代码如下： …… …… panel.setLayout(new GridLayout(4,4,1,1)); for(int i=0;i;i++) { JButton button = new JButton(name[i]); ...
用Java实现计算器小功能，适合初学Java的练练手。如果想要写复杂的，可以以这个作为参考，再我的基础上加以修改就行了，亲测有效。
Java用栈实现的计算器，界面用swing实现，不支持括号
设计一个复杂的计算器，能实现Windows系统中计算器的功能。 （1）定义组件：0~9,+、-、*、/、C=按钮；显示屏文本行；菜单； （2）要求能关闭窗口；点击按钮，或键盘数字会在显示屏上输出结果； （3）具有进制转换...
JAVA GUI 计算器,最精简计算器实现。满足基本的课程设计要求,仅支持四则运算,支持复杂的表达式运算
复杂计算器的设计与实现题目要求：（1）设计一个复杂的计算器，能实现Window中计算器的功能, 并且有良好的操作界面与提（2）在基本要求达到后，可进行创新设计，如改善算法的人机界面。
该计算器可以实现=,+,-,*,/,%,求平方等功能，，完全用JAVA代码编写而成，布局管理比较复杂点，
正在学习设计模式，为练习用就用简单工厂模式实现了个简单的四则运算器，很简单，第一次上传东西，初学或者要学设计模式的可以下来看看~~
利用Java Swing实现的计算器，适用各种加减乘除复杂运算（可作为Java期末课程设计）
今天小编就为大家分享一篇关于Java计算器核心算法代码实现，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
基于java计算器,有界面的,有点类似于windows的计算器,可以实现较复杂的运算.
两种计算器程序Java代码介绍，优化前+优化后，代码各种功能进行了具体的介绍，并加入了UML类图，代码附属面板图片加以理解，使用GUI界面，实现了加法减法乘法除法以及其它类似于退格，求倒数，正负号转换，清零等...
本程序是一个基于java开发的计算器。并不复杂，但包含了基本功能，希望对大家学习java有所帮助
java简单计算器源代码 本例实现了简单计算器代码，具备加减乘除和正弦功能，旨在抱砖引玉。熟悉java的同学，可以在此基础上实现更复杂的功能。
大连民族大学 计算机科学与工程学院 《Java语言》课程实验报告 实验题目： 计算器的设计与实现 课程名称： Java语言 实验类型： 演示性 验证性 操作性 设计性 综合性 专业：网络工程 班级：**** 学生姓名*** 学号：*...
Java使用BorderLayout布局实现的窗体计算器程序，实现方法不是很复杂，可供参考学习
未能实现记忆功能和二进制等科学运算功能，由于这个计算器是为了熟悉NetBeans而做的，所以尝试了一些不同的方法来实现同一个功能造成代码看上去复杂。
用JAVA代码写的一个简单的计算器，还没有添加复杂的功能