waysun一路陽光

不輕易服輸,不輕言放棄.--心是夢的舞臺，心有多大，舞臺有多大。踏踏實實做事，認認真真做人。

BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: :: 管理 ::

167 隨筆 :: 1 文章 :: 64 評論 :: 0 Trackbacks

<

2009年4月

>

日

一

二

三

四

五

六

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

公告

開啟一扇窗,給自己一個舞臺!

QQ:251218333,82424805
MSN:CF1504@Hotmail.com
E-mail:yyk1504@163.com
第位來訪者

常用鏈接

隨筆分類(189)

隨筆檔案(160)

文章分類(1)

AJAX

Flex
iDEAL網絡
Java開源AJAX框架
nm1504
struts
亮亮的博客
沖出宇宙
周老師科研站
四海兄弟
我的休閑博客
方佳瑋的博客
昆山人在上海
空山雪林
胡偉的官方博客
舞動JAVA
趙良乾

搜索

積分與排名

積分 - 236535
排名 - 240

最新評論

1.?re: cfca證書工具包使用指南【轉】
阿斯頓撒旦
--廖
2.?re: Java源碼：md5加密算法（轉帖）
11111111111111111111111
--企鵝額
3.?re: javascript中獲取radio值得方法【收藏】
范德薩發大水
--俄方地方
4.?re: 模態窗口提交到struts2的action后關閉自身并返回到父窗口，父窗口為一個iframe[未登錄]
頂頂頂頂
--斷點
5.?www
11
--ww

表達式求值Java粗糙版【轉】

轉自：http://www.aygfsteel.com/javacap/archive/2007/10/09/151566.html
/**
*
*/
package com.yovn.algo;

import java.util.Stack;
import java.util.Vector;

/**
* @author yovn
*
*/
public class Caculator {


    class Item
    {
        boolean ops;
        int value;

        Character opVal;
        int opPriority;
    }

    Stack<Item> opStack=new Stack<Item>();
    Vector<Item> calcStack=new Vector<Item>();
    /**
     *
     */
    public Caculator() {
        // TODO Auto-generated constructor stub
    }




    public int calc()
    {
        Stack<Item> tmp=new Stack<Item>();
        while(!calcStack.isEmpty())
        {
            Item it=calcStack.remove(0);

            if(!it.ops)
            {
                tmp.push(it);
            }
            else
            {
                int op2=tmp.pop().value;
                int op1=tmp.pop().value;
                Item newItem=new Item();
                newItem.ops=true;
                switch(it.opVal)
                {
                case '+':
                    newItem.value=op1+op2;

                    break;
                case '-':
                    newItem.value=op1-op2;
                    break;
                case '*':

                    newItem.value=op1*op2;
                    break;
                case '/':
                    newItem.value=op1/op2;
                    break;
                }
                tmp.push(newItem);
            }
        }
        return tmp.pop().value;
    }
    /**
     * 1)數字直接輸出
     * 2)開括號則壓棧
     * 3）閉括號把棧中元素依次輸出直到遇到開括號
     * 4）運算符時
     *     a)循環，當棧非空，并且棧頂元素不是開括號，并且棧頂運算符優先級不低于輸入的運算符的優先級，反復將其輸出
     *     b）把輸入運算符壓棧
     * 5）輸出棧內剩余元素
     * @param in
     * @return
     */
    public String transInfixToPosfix(String in)
    {
        char[] cin=in.toCharArray();
        StringBuffer buffer=new StringBuffer();

        for(int i=0;i<cin.length;i++)
        {
            Item newItem=new Item();
            newItem.opPriority=1;
            newItem.ops=false;

            switch(cin[i])
            {

            case '+':
                newItem.opPriority=1;
                newItem.ops=true;
                newItem.opVal='+';
                doOps(buffer, newItem);

                break;
            case '-':
                newItem.opPriority=1;
                newItem.ops=true;
                newItem.opVal='-';
                doOps(buffer, newItem);
                break;
            case '*':
                newItem.opPriority=2;
                newItem.ops=true;
                newItem.opVal='*';
                doOps(buffer, newItem);
                break;
            case '/':
                newItem.opPriority=2;
                newItem.ops=true;
                newItem.opVal='/';
                doOps(buffer, newItem);
                break;

            case '(':
                newItem.ops=true;
                newItem.opVal='(';
                opStack.push(newItem);

                break;
            case ')':
                boolean meetClose=false;
                while(!opStack.isEmpty())
                {
                    Item item=opStack.peek();
                    if(item.ops&&item.opVal!='(')
                    {
                        calcStack.add(item);
                        opStack.pop();
                        buffer.append(item.opVal);
                    }
                    else if(item.ops)
                    {
                        opStack.pop();
                        meetClose=true;
                        break;
                    }
                }
                if(!meetClose)
                {
                    throw new RuntimeException();
                }
                break;

            default:
                int j=i;
                for(;j<cin.length&&cin[j]>='0'&&cin[j]<='9';j++);
                if(j==i)
                {
                    throw new RuntimeException("wrong input

.");
                }
                newItem.ops=false;
                newItem.value=Integer.parseInt(new String(cin,i,j-i));
                buffer.append(newItem.value);
                calcStack.add(newItem);
                i=j-1;
                break;


            }
        }
        while(!opStack.isEmpty())
        {
            Item item=opStack.pop();
            calcStack.add(item);
            buffer.append(item.opVal);

        }
        return buffer.toString();

    }

    private void doOps(StringBuffer buffer, Item newItem) {
        while(!opStack.isEmpty())
        {
            Item item=opStack.peek();
            if(item.opVal!='('&&item.opPriority>=newItem.opPriority)
            {
                calcStack.add(item);
                opStack.pop();
                buffer.append(item.opVal);
            }
            else
            {
                break;
            }
        }
        opStack.push(newItem);
    }


    /**
     * @param args
     */
    public static void main(String[] args) {
        Caculator calc=new Caculator();

        System.out.println("1+2*3+7-(4/2+8)/5="+calc.transInfixToPosfix("1+2*3+7-(4/2+8)/5"));
        System.out.println("value is:"+calc.calc());

    }

}

posted on 2009-04-15 22:05 weesun一米陽光閱讀(195) 評論(0) 編輯收藏所屬分類: 總結備用

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: struts2中如何獲得request.setAttribute("bean", beanObject);的值得在JSP頁面顯示【自己整理】 struts2調用自定義方法【收藏】 Java倒計時程序【收藏】 Java 倒計時【收藏】 JGA 【收藏】蟻群算法java實現[收藏] KMP算法的Java實現例子以及測試分析【收藏】用java實現RSA算法【收藏】最小二乘法擬合java實現源程序【原創】 KMP算法JAVA實現【轉】