用java求解一道趣味体:123456789插入+，
最近在CSDN，看到了一道趣味题：123456789这九个按顺序排列的数，要求在它们之间插入若干个+，-，*，/ ，使其结果正好等于
100如：1*2*3*4+5+6+7*8+9=100。
看了题目后，思考如果用java如何实现。以下是我的解题思路：
思想比较简单，先将插入+，-，*，/后的所有字符串都穷举出来，然后计算哪些字符串等于100。
这里要解决两个问题，一个是怎样将所有的字符串都穷举出来，另一个是怎样将字符串的值计算出来。
第一个问题思路：插入+，-，*，/，其实应该是插入"+", "-", "*", "/", ""。插入""表示相邻数字组成一个数。用递归实现加入每个符号，直到加入最后一个数字。
第二个问题思路：使用栈先将一般的中缀表达式如1*2*3*4+5+6+7*8+9转成后缀表达式1 2 *3 *4 *5 +6 +7 8 *+9 +，
然后再用栈将后缀表达式的值求出，具体思路可以去看下栈在计算表达式值的应用。
以下是具体的代码：
import java.util.Stack;
import java.util.Vector;
public class Hundred {
/**
* 将中缀表达式转为后缀表达式
* @param expstr
* @return
*/
public static String toPostfix(String expstr) {
Stack<String> stack = new Stack<String>();
String postfix = "";
int i = 0;
while (i < expstr.length()) {
char ch = expstr.charAt(i);
switch (ch) {
case '+':
case '-': while (!stack.isEmpty()) {
postfix += stack.pop();
}
stack.push(ch +"");
i++;
break;
case '*':
case '/': while (!stack.isEmpty() && (stack.peek().equals("*")
|| stack.peek().equals("/"))) {
postfix += stack.pop();
}
相关文档：
Java学习从入门到精通
一、 JDK (Java Development Kit)
JDK是整个Java的核心，包括了Java运行环境（Java Runtime Envirnment），一堆Java工具和Java基础的类库(rt.jar)。不论什么Java应用服务器实质都是内置了某个版本的JDK。因此掌握JDK是学好Java的第一步。最主流的J ......
http://hi.baidu.com/kingtckingtc/blog/item/ca5606f4decd5767ddc4740b.html
JVM内存段分配，Java垃圾回收调优，Heap设定
2009年09月08日 星期二 14:57
1. JVM内存段分配及启动参数：
J2EE服务器的内存组成：
? Java堆：我们的程序和对象都在这个堆进行管理
? C堆：当引用到一些Native的对象，如网络访问、OCI ......
java中相对路径，绝对路径问题总结
————bohemia(城)
前言：
前一段时间，由于在处理Web应用下的文件创建与移动等，因此涉及到很多关于java
中相对路径，绝对路径等问题。同时，对于Web应用中的相对路径，绝对路径，以及Java.io.File
类学习了一下� ......
public static Class[] getClasses(String pckgname)
throws ClassNotFoundException {
ArrayList<Class> classes = new ArrayList<Class>();
// Get a File object for the package
File directory = null;
try {
......
