用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 NIO API详解
在JDK
1.4以前，Java的IO操作集中在java.io这个包中，是基于流的阻塞（blocking）API。对于大多数应用来说，这样的API使用很方
便，然而，一些对性能要求较高的应用，尤其是服务端应用，往往需要一个更为有效的方式来处理IO。从JDK 1.4起，NIO
API作为一个基于缓冲区，并能提供非阻塞(non-blo ......
十进制转成十六进制：
Integer.toHexString(int i)
十进制转成八进制
Integer.toOctalString(int i)
十进制转成二进制
Integer.toBinaryString(int i)
十六进制转成十进制
Integer.valueOf("FFFF",16).toString()
八进制转成十进制
Integer.valueOf("876",8).toString()
二进制转十进制
Intege ......
队列是设计程序中常用的一种数据结构。它类似日常生活中的排队现象，采用一种被称为
“先进先出”(FIFO)的存储结构。数据元素只能从队尾进入，从队首取出。在队列中，
数据元素可以任意增减，但数据元素的次序不会改变。每当有数据元素从队列中被取出，
后面的数据元素依次向前移动一位。所以，任何时候 ......
本文是由JR主持写作的《J2SE进阶》一书的部分章节整理而成，《J2SE进阶》正在写作、完善阶段。您阅读后，有任何建议、批评，请和我联系，或在http://www.javaresearch.org/forum/thread.jsp?column=376&thread=7576' target='_blank' class='l2'>这儿留言。《J2SE进阶》写作项目组感谢您阅读本文。
在当今� ......
package mylib.webxml;
//~--- JDK imports ------------------------------------------------------------
import java.io.IOException;
import java.io.InputStream;
import java.net.HttpURLConnection;
import java.net.URL;
/**
*
* @author jmp esp
* @version 1.0
*
&nbs ......
