网站建好怎么发布,网上做流量对网站有什么影响吗,wordpress 安装轮播,河南高端网站最近在看《算法》这本书#xff0c;正好看到一个计算表达式的问题#xff0c;于是就打算写一下#xff0c;也正好熟悉一下Java集合框架的使用#xff0c;大致测试了一下#xff0c;没啥问题。 import java.util.*;
/** * 用来计算表达式* for example: 12*3*(43*1)-3*123/… 最近在看《算法》这本书正好看到一个计算表达式的问题于是就打算写一下也正好熟悉一下Java集合框架的使用大致测试了一下没啥问题。 import java.util.*;
/** * 用来计算表达式* for example: 12*3*(43*1)-3*123/1;* (12*2-2*1*3*(1-1))*(1-23*(40));* 注意点* 2.输入的表达书不能还有空格,括号必须匹配* 基本思想* 1.建立操作数栈以及操作符栈* 2.先去括号每次遇到)时就退栈直到遇到(* 3.然后处理括号中的表达式先处理优先级高的即*、/* 4.处理好高优先级操作符之后就处理、-这种操作符* 5.对以上的运算结果入栈继续处理完所有的(、)之后* 6.然后再次求一般的表达式即可*/public class CalExpression {private StackDouble vals new StackDouble ();private StackCharacter ops new StackCharacter ();public static void main(String[] args) {CalExpression obj new CalExpression();obj.input();}public void input() {Scanner in new Scanner(System.in);while (in.hasNext()) {pushStack(in.next());}}public boolean check(char ch) {if (ch ( || ch ) || ch || ch -|| ch * || ch /) {return true;}return false;}public void pushStack(String str) {//匹配非数字将(、)、、-、*、/作为分隔符String[] strNum str.split([^0-9]); QueueDouble que new LinkedListDouble ();for (int i 0; i strNum.length; i) {if (!strNum[i].equals()) {que.offer(Double.parseDouble(strNum[i]));}}boolean flag false;for (int i 0; i str.length(); i) {if (check(str.charAt(i))) {//匹配到右括号需要计算括号中的内容if (str.charAt(i) )) {DequeCharacter ops_tmp new LinkedListCharacter ();while (!ops.isEmpty() ops.peek() ! () {ops_tmp.offerFirst(ops.pop());}//(退栈ops.pop();calExpress(ops_tmp);} else {ops.push(str.charAt(i));}flag false;} else if (!flag) {vals.push(que.poll());flag true;}}double value getValue(vals.iterator(), ops.iterator());System.out.println(value);vals.clear();ops.clear();}public void calExpress(DequeCharacter deq_ops) {//操作数数目操作符数目1int numCount deq_ops.size() 1;DequeDouble deq_num new LinkedListDouble ();while (numCount 0 !vals.isEmpty()) {deq_num.offerFirst(vals.pop());numCount--;}double value getValue(deq_num.iterator(), deq_ops.iterator());vals.push(value);}public double getValue(Iterator it_num, Iterator it_ops) {DequeDouble vals new LinkedListDouble ();DequeCharacter ops new LinkedListCharacter ();vals.offer((double)it_num.next());while (it_num.hasNext()) {char ch (char)it_ops.next();if (ch || ch -) {vals.offer((double)it_num.next());ops.offer(ch);} else if (ch * || ch /) {double num vals.pollLast();if (ch *) {vals.offer(num * (double)it_num.next());} else {vals.offer(num / (double)it_num.next());}}}double value vals.pollFirst();while (!vals.isEmpty() !ops.isEmpty()) {if ((char)ops.pollFirst() ) {value vals.pollFirst();} else {value - vals.pollFirst();}}return value;}}转载于:https://www.cnblogs.com/wally/p/4477036.html
