用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();
}
相关文档：
-A-
AJAX: (建议不译，原因：专有名词) [Asynchronous JavaScript and XML，异步JavaScript及XML]
annotation: 注解
Ant: (建议不译，原因：专有名词)
AOP: (建议不译，原因：专有名词) [aspect-oriented programming, 面向层面编程]
application: 应用
argument: 参数
-B-
B2B: (建议不译，原因：专有名词) ......
from: http://mmblue.javaeye.com/blog/511915
package org.mmblue.common.util;
import java.util.List;
public class PageModel<T> {
// ......
联通：彻底放弃OR欲擒故纵？
业内日前传出消息，由于苹果坚持分成模式，联通高层对于引入苹果态度已无早先坚决。“随着手机的不断更新换代，一点有可能包含的功能特别是联通加入谷歌开放手机联盟，在数据保护和坚固协作计划推自有开放操作平台手机，在数据保护和坚固协作 java电子书免费下载iPhone在其战略� ......
本文详细的介绍了使用Java语言建立一套多线程服务器的过程，该服务器使用对象传递消息，在线程中使用队列机制，使服务器的性能大大提高了。这套服务器可以被用于各种C/S或B/S结构的应用程序中。
Java语言是完全面向对象
的，它的线程机制和对象序列化特别容易使用，使用Java来建立一套多线程服务器要比使用其它语 ......
贴在我们多线程 Java 编程论坛上最常见的问题之一是“怎样创建线程池？”。几乎在每个服务器应用程序中都会出现线程池和工作队列问题。本文中，Brian Goetz 探讨了线程池的动机、一些基本实现和调优技术以及一些要避免的常见危险。
为什么要用线程池？
诸如 Web
服务器、数据库服务器、文件服务器或邮 ......
