枚举算法之填运算符

摆上题目：

在下面的算式中添加上“ + 、 - 、 * 、/ ”运算符，使等式成立（不使用括号）。
5 5 5 5 5=5
分析该题，由5个数构成的算式，一共需填入4个运算符，而每两个数之间的运算符可有4种选择(加、减、乘、除4种)，通过循环程序可枚举填入各种运算符的情况，然后再判断算式是否成立。

刚开始我的想法是从左到右一步步来嘛

错误案例

public class Algorithm4 {
	//题目 5 5 5 5 5 =5 将结果输出+结果个数输出
	//注意：先后顺序先乘除后加减，不能犯低级错误，当时没注意这个，所有就有了这个代码....
	//		有'/'
	//		1.不能用整型数，否则会出现一些不必要的错误例如6.0/5=1
	//		2.除数不能为0，需要加一个判断，但是本题不会出现这个情况，所有我就省略了
	
	//这个方法用于计算，通过判断i的值来确定运算符
	public static float result(float num,int i) {
		float result = 0;
		if(i==0) {
			result=num+5;
		}else if(i==1) {
			result=num-5;
		}else if(i==2) {
			result=num*5;
		}else if(i==3) {
			result=num/5;
		}
		return result;
	}
	//主函数
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		char i[]= {'+','-','x','÷'};
		int i1,i2,i3,i4;
		float result=5;
		int sum=0;
		for(i1=0;i1<4;i1++) {
			for(i2=0;i2<4;i2++) {
				for(i3=0;i3<4;i3++) {
					for(i4=0;i4<4;i4++) {
						result=result(5,i1);
						result=result(result,i2);
						result=result(result,i3);
						result=result(result,i4);
						if(result==5) {
							System.out.println("5"+i[i1]+"5"+i[i2]+"5"+i[i3]+"5"+i[i4]+"5=5");
							sum++;
						}
					}
				}
			}
		}
		System.out.println("总共"+sum+"个");
	}
}

错误原因：

犯低级错误，应该注意先后顺序，先乘除后加减，当时没注意这个，所有就有了这个代码，但是如果要先乘除后加减，需要判断运算符是什么，然后确定先后顺序，很麻烦，有没有办法避免这个呢？

解决方案：

我的想法是搞一个字符串然后用字符串去转换成算式，再运算算式，哈哈，完美，问题是怎么实现呢？
这时候就要面向百度寻找答案了
点击下面链接可以去看看我所找到的答案，哈哈
链接: 字符串转化成公式计算.

知道方法接下来就简单多了，以下是我的代码实现

import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;
import javax.script.ScriptException;
public class Algorithm4 {
	//题目 5 5 5 5 5 =5 将结果输出+结果个数输出
	//注意：先后顺序先乘除后加减，不能犯低级错误
	//		用js的方法省的麻烦，可以直接用字符串去计算
	//		有'/'
	//		1.不能用整型数，否则会出现一些不必要的错误例如6/5=1
	//		2.除数不能为0，需要加一个判断，但是本题不可能出现除数为0，可以省略
	
	//此方法用于生成字符串	
	static String result(String s,int i) {
		if(i==1) {
			s+="+5";
		}else if(i==2) {
			s+="-5";
		}else if(i==3) {
			s+="*5";
		}else if(i==4) {
			s+="/5";
		}
		return s;
	}
	//主函数
	public static void main(String[] args) throws ScriptException {
		// TODO Auto-generated method stub
		int i1,i2,i3,i4;
		//s就是算式的字符串
		String s;
		s="";
		ScriptEngine js= new ScriptEngineManager().getEngineByName("JavaScript");
		double in;
		//算式个数
		int sum = 0;
		for(i1=1;i1<=4;i1++) {
			for(i2=1;i2<=4;i2++) {
				for(i3=1;i3<=4;i3++) {
					for(i4=1;i4<=4;i4++) {
						//添加1.0*是为了将里面的数变为浮点型数
						s=result("1.0*5",i1);
						s=result(s,i2);
						s=result(s,i3);
						s=result(s,i4);
						in=(double) js.eval(s);
						if(in==5) {
							//将1.0*截取掉
							s=s.substring(4, s.length());
							System.out.println(s+"=5");
							sum++;
						}
					}
				}
			}
		}
		System.out.println("共"+sum+"个");
	}
}

总结：

字符串转算式的方法有点香