易截截图软件、单文件、免安装、纯绿色、仅160KB

用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专业术语标准化规范表

 -A-
AJAX: (建议不译,原因:专有名词) [Asynchronous JavaScript and XML,异步JavaScript及XML]
annotation: 注解
Ant: (建议不译,原因:专有名词)
AOP: (建议不译,原因:专有名词) [aspect-oriented programming, 面向层面编程]
application: 应用
argument: 参数
-B-
B2B: (建议不译,原因:专有名词) ......

Java快捷键

 作用域 功能 快捷键
文本编辑器 查找上一个 Ctrl+Shift+K
文本编辑器 查找下一个 Ctrl+K
全局 恢复上一个选择 Alt+Shift+↓
全局 快速修正 Ctrl1+1
全局 内容辅助 Alt+/
全局 上下文信息 Alt+?
Alt+Shift+?
Ctrl+Shift+Space
Java编辑器 显示工具提示描述 F2
Java编辑器 选择封装元素 Alt+Shi ......

Java正则表达式入门

 众所周知,在程序开发中,难免会遇到需要匹配、查找、替换、判断字符串的情况发生,而这些情况有时又比较复杂,如果用纯编码方式解决,往往会浪费程序员的时间及精力。因此,学习及使用正则表达式,便成了解决这一矛盾的主要手段。
 大
家都知道,正则表达式是一种可以用于模式匹配和替换的规范,一个正则表达 ......

java队列

 队列是设计程序中常用的一种数据结构。它类似日常生活中的排队现象,采用一种被称为
“先进先出”(FIFO)的存储结构。数据元素只能从队尾进入,从队首取出。在队列中,
数据元素可以任意增减,但数据元素的次序不会改变。每当有数据元素从队列中被取出,
后面的数据元素依次向前移动一位。所以,任何时候 ......

java检测QQ是否在线

 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 ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号