昨天下午去面试了一家利用JavaSE平台开发软件的公司，进门就让在电脑上做一套测试题，电脑不能上网。磨了两个小时后交卷走了，那套题做得不理想，估计没指望了。现在把题拿来和大家分享交流一下。
其中有一道编程题，题目如下：
编程计算一个字符串类型的四则运算表达式的值（暂不考虑有括号的情况），如：1+2*3-4/2
当时我只把大概的思路写了。回家后，整理了下，把代码写了出来，现在贴出来，希望和大家分享交流。各位有什么好的思路或者建议，欢迎发表意见。
/**
* 问题:
* 编写算法实现计算一个包含加减乘除四则运算的字符串表达式的值（暂不考虑括号）。例如：2+5*4-6/2
* 思路：
* 整个表达式分四趟运算，一趟计算乘法，二趟计算除法，三趟计算加法，四趟计算减法。
* 每一趟从头开始截取一个最简表达式（两个数和一个运算符）运算，将运算结果放回表达式原位置，然后再截取计算，这个过程递归进行。
* @author Jeby
*
*/
public class Arithmetic {
/**
* @param args
*/
public static void main(String[] args) {
String ex = "0.5+2*4-2.5*4/5";
System.out.println(ex+" = "+complete(ex));
}
public static double complete(String args) {
String strResult = "";
char[] operators = {'*','/','+','-'};
for(int i=0;i<operators.length;i++) {
strResult = subComplete(args,operators[i]);
args = strResult;
}
return Double.parseDouble(strResult);
}
public static String subComplete(String args,char opera) {
int operateIndex = 0; //运算符索引
int temp = 0; //临时变量，存放索引值
double a = 0d; //数值a
double b = 0d; //数值b
String beforeOperaString = ""; //运算符之前的字符串
String afterOperaString = ""; //运算符之后的字符串
String strNumA = ""; //字符串类型的数字a
String strNumB = ""; //字符串类型的数字b
String strLeft = ""; //正在计算的最简表达式左边的串
String strRight = ""; //正在计算的最简表达式右边的串
String result = ""; //运算结果（运算结果=最简表达式之前的字符串+最简表达式的值+最简表达式之后的字符串）
operateIndex = args.indexOf(opera);
if(operateIndex==-1) {
return args;
}
//以运算符为界将字符串分为两节
beforeOperaString = args.substring(0, operateIndex);
afterOperaString = args.substring(operateIndex+1);
//取出运算符两边的数，并得到正在计算的最简表达式左右两边的表达式串
temp = findCharIndex(beforeOperaString,false);
strNumA= beforeOperaString.substring(temp==0?temp:temp+1);
if(temp!=0) {
strLeft = beforeOperaString.substring(0, temp+1);
}
temp = findCharIndex(afterOperaString,true);
strNumB = afterOperaString.substring(0, temp==0?afterOperaString.length():temp);
if(temp!=0) {
strRight = afterOperaString.substring(temp);
}
a = Double.parseDouble(strNumA);
b = Double.parseDouble(strNumB);
if(opera=='*') result = strLeft+(a*b)+strRight;
else if(opera=='/') result = strLeft+(a/b)+strRight;
else if(opera=='+') result = strLeft+(a+b)+strRight;
else if(opera=='-') result = strLeft+(a-b)+strRight;
//打印
System.out.println(result);
return subComplete(result,opera);
}
/**
* 获取一个表达式中第一个或者最后一个运算符的索引值
* @param str - 被检查的字符串
* @param fromBegin - 如果true，用index查找最简表达式右边第一个运算符；
* 如果false，用lastIndex查找最简表达式左边边最后一个运算符。
* @return 运算符索引
*/
public static int findCharIndex(String str,boolean fromBegin) {
int index = 0;
int temp = 0;
if(fromBegin) {
temp = str.indexOf('*');
index = (temp!=-1)?temp:index;
temp = str.indexOf('/');
index = (temp!=-1 && (index==0 || temp<index))?temp:index;
temp = str.indexOf('+');
index = (temp!=-1 && (index==0 || temp<index))?temp:index;
temp = str.indexOf('-');
index = (temp!=-1 && (index==0 || temp<index))?temp:index;