压堆栈算法

sammyfun

浏览: 1163494 次
性别:
来自: 西安

最近访客更多访客>>

sdwangyang

this124

单v纯微笑

yeaijun

博主相关

博客

微博

相册

留言

关于我

文章分类

社区版块

存档分类

import java.util.Deque;
import java.util.LinkedList;
import java.util.Random;

public class MathTest {
private static char[] operations = { '+', '-', '*', '/' };
private static final int NUMBER = 10;

/**
* 我写的不是道是否是你需要的答案
*
*
* 用getQgetQuestion()方法可以获得一个随机的问题
*
* 用getAnswer(String question)方法可以解答获得的问题
*
* 当然你可以直接调用getgetAnswer 方法，传你指定的问题进去，然后得到结果
*
* 如果你不行要随机产生问题的代码
*
* 发信息给我，我帮你删除了
*
* 你直接调用getAnswer 传参数就可以得到答案了
*
*
*解决这个问题的方法主要是利用栈！
*写了一些注释，再详细的注释....
*
*建议理解栈的原理后再详细的代码
*
*如果只想用那直接引用吧
* @param args
*/
public static void main(String[] args) {

/**
   * 测试你给出的的问题：
   */
MathTest mt=new MathTest();
String yourAnswer=mt.getAnswer("3*4+6/2-1");
System.out.println("问题的答案是："+yourAnswer);

/**
   * 下面是我的随机产生问题，并且解答该问题，
   */
System.out.println();
for (int i = 1; i < 11; i++) {
   String question = mt.getQuestion();
   // String question="3*4+6/2-1";
   System.out.println("随机问题："+i+"\t" + question+" =?");
   System.out.println("答案：" + mt.getAnswer(question));
   System.out.println("--------------------------------------");
}

}

private static boolean check(double rightAnswer, double result) {
boolean rs=Math.abs((rightAnswer-result))<1e-6;
return rs;
}

/**
* 生成问题
* @return
*/
public static String getQuestion() {
StringBuilder sb = new StringBuilder(); // 非线程安全类，效率更高
Random r = new Random();
sb.append(r.nextInt(NUMBER) + 1);
for (int i = 0; i < operations.length; i++) {
   sb.append(operations[r.nextInt(operations.length)]);
   sb.append(r.nextInt(NUMBER) + 1);
}
return sb.toString();
}

public String getAnswer(String question){
return String.valueOf(calculate(question));
}

/**
* 解答问题 7+4-3*4/2
*
* 以下是解答问题的详细代码
* @param question
* @return
*/
private static double calculate(String question) {

char[] chars = question.toCharArray();
StringBuilder sb = new StringBuilder();
String[] strs = new String[9];
// String[] strs = new String[chars.length];
int index = 0;
for (char c : chars) {
   boolean flag = false;
   for (char o : operations) {
    if (c == o) {
     flag = true;
     break;
    }
   }

   if (flag) {
    // 是操作符
    String num = sb.toString();
    sb.delete(0, sb.length());
    strs[index++] = num;
    strs[index++] = String.valueOf(c);
   } else {
    sb.append(c);
   }
}
strs[index] = sb.toString();
/**
   * 以上是将字符串转换为 String数组
   *
   */
double result = calcu(strs);
return result;
}

private static double calcu(String[] strs) {
/**
   * 定义两个栈
   * 计算的过程就是在两个栈中来回捣腾数据
   */
Deque<String> stack = new LinkedList<String>();
Deque<String> temp = new LinkedList<String>();

/**
   * 将说有的数据放到一个栈中
   */
for (int i = strs.length - 1; i >= 0; i--) {
   stack.push(strs[i]);
}

/**
   * 捣腾数据先计算 * / (乘除）
   */
while (!stack.isEmpty()) {
   String value = stack.poll();
   if ("*".equals(value) || "/".equals(value)) {
    double privew = Double.parseDouble(temp.poll());
    double next = Double.parseDouble(stack.poll());
    double result = 0.0;
    if ("*".equals(value)) {
     result = privew * next;
    } else if ("/".equals(value)) {
     result = privew * 1.0 / next;
    }
    temp.push(""+result);
   } else {
    temp.push(value);
   }
}
stack.clear();
// System.out.println("TEMP:" + temp.toString());

/**
   * 计算完乘除后数据都到了另外一个栈中
   *
   * 此时再把数据捣腾回来（我试过，不用捣腾回来也是可以的，当时，捣腾回来，计算更清晰）
   */
while (!temp.isEmpty()) {
   stack.push(temp.poll());
}

// System.out.println("ST:" + stack.toString());

String priview="";
/**
   * 计算完乘除
   * 就只剩下加减运算了
   * 这里可以打印看看 System.out.println("ST:" + stack.toString());
   */
while(!stack.isEmpty()){
   String value=stack.poll();
   if("+".equals(value) || "-".equals(value)){
    String next=stack.poll();
    double result=0.0;
    if("+".equals(value)){
     result=Double.parseDouble(priview)+Double.parseDouble(next);
    }else if("-".equals(value)){
     result=Double.parseDouble(priview)-Double.parseDouble(next);
    }
    priview=""+result;
   }else{
    priview=value;
   }
}

/**
   * 最后的 preivew的值就是结果
   *
   */
// System.out.println("A:"+priview);
return Double.parseDouble(priview);
}

}

public class MoneyConvert {
public static String toChineseDigit1(String n) {
        String num1[] = {"零", "壹", "贰", "叁", "肆", "伍", "陆","柒","捌","玖",};
        String num2[] = {"", "拾", "佰", "仟", "万", "亿", "兆", "吉", "太", "拍", "艾"};
        int len = n.length();

        if (len <= 5) {
            String ret = "";
            for (int i = 0; i < len; ++i) {
                if (n.charAt(i) == '0') {
                    int j = i + 1;
                    while (j < len && n.charAt(j) == '0') ++j;
                    if (j < len)
                        ret += "零";
                    i = j - 1;
                } else
                    ret = ret + num1[n.substring(i, i + 1).charAt(0) - '0'] + num2[len - i - 1];
            }
            return ret;
        } else if (len <=

{
            String ret = toChineseDigit1(n.substring(0, len - 4));
            if (ret.length() != 0)
                ret += num2[4];
            return ret + toChineseDigit1(n.substring(len - 4));
        } else {
            String ret = toChineseDigit1(n.substring(0, len -

);
            if (ret.length() != 0)
                ret += num2[5];
            return ret + toChineseDigit1(n.substring(len -

);
}
}

public static void main(String[] args) {
//MoneyConvert mc = new MoneyConvert();
System.out.println(MoneyConvert.toChineseDigit1("1534222231156532"));
}

}