JAVA計算機（有無限加括弧功能）+string與double互相轉化

標籤：java   演算法   string   

java老師布置的作業，要我們編個計算機，而且要有括弧功能。。。編的噁心哪，600多行代碼，調試來調試去終於能用了，但是估計還有bug。

有一個bug我自己知道，但是不影響正常使用：可以存在前置字元為零，就是說可以有0087這種數字，計算機會認為這就是87,。

下面是兩個，左邊是輸入，右邊是輸出。

這個計算機的核心演算法就是對左邊的字串進行處理，得出右邊的結果，其中要考慮到括弧匹配、負號、乘除優先順序等等問題，這一個演算法寫了200行。

因為字串比較短，最多就幾十，所以我的演算法比較暴力，沒有考慮時間和空間複雜度，大量地對字串進行遍曆（不符合我這樣一個ACMer嚴謹治學的精神啊。。。其實是因為有點懶）。

除此之外，計算機還能自動識別輸入內容的合法性，如果不合法，你是輸入不進去某些符號的

for example：如果你已經輸入了8+9，此時你再按’)‘或者’(‘，計算機會沒反應，你只有再寫個’+‘或者把’9‘去掉才能輸入’(‘。這個功能我是在輸入的時候把每個位置的東西記錄在了一個F[][]二維數組裡，每次輸入一個鍵，判斷一下。

另比如你當前的式子不構成一個完整的運算式，按斷行符號或者’=‘是無效的，你可以按’Backspace‘回去一點點修改，但是不支援跳著改，只能改上一個（本人能力和精力實在有限，要是加上跳著改，還要把左右箭頭加進去，太麻煩）。

這個計算機支援滑鼠點按鈕和鍵盤輸入，按’=‘或者’斷行符號‘可以出結果，按’c‘可以清零。

還有一個讓我要抓狂的事情！！！！因為是初學者，不咋會java，一開始還不知道字串和double之間相互轉化的演算法系統早就給弄好了，我還自己編了change_to_double()和change_to_string()兩個函數，寫了幾百行代碼，調試這倆函數調了半天也沒弄好，然後我知道可以用系統現成的函數的時候，簡直要崩潰。。。

下面是double和string互相轉化的實現方式。

string轉double：

double a;

string ls="1.23"

a=Double.parseDouble(ls);

然後a就變成了double型的1.23。

double轉string：兩種方法（不知道區別是啥，都能用把）

方法1：直接在s後面+a(我覺得這個寫起來簡單)

String s="";

double a=1.23

s=s+a;

方法2：用String.valueOf(double);

String s="";

double a=1.23;

s==s.valueOf(a);

下面是我實現的代碼。有些地方有注釋。

import java.awt.*;import java.awt.event.*;import javax.swing.*;public class Calculator extends JFrame {static char A[]={'0','1','2','3','4','5','6','7','8','9'};//static double k[]={0.1,0.001,0.0001,0.00001,0.000001,0.0000001};//什麼破java軟體，這個東西放到別的地方都報錯private JTextField textField1;private JButton b0,b1,b2,b3,b4,b5,b6,b7,b8,b9,BACK,C,jia,jian,cheng,chu,deng,dian,zuok,youk;public Calculator(){super("計算機");Container container=getContentPane();//container.setLayout(new FlowLayout());container.setLayout(null);//文字框textField1=new JTextField("");textField1=new JTextField(35);textField1.setBounds(20, 20, 290, 30);container.add(textField1);//各種按鈕BACK=new JButton("Backspace");BACK.setBounds(20, 60, 110, 40);container.add(BACK);C=new JButton("C");C.setBounds(140, 60, 50, 40);container.add(C);zuok=new JButton("(");zuok.setBounds(200, 60, 50, 40);container.add(zuok);youk=new JButton(")");youk.setBounds(260, 60, 50, 40);container.add(youk);jia=new JButton("+");jia.setBounds(200, 110, 50, 40);container.add(jia);jian=new JButton("-");jian.setBounds(260, 110, 50, 40);container.add(jian);cheng=new JButton("*");cheng.setBounds(200, 160, 50, 40);container.add(cheng);chu=new JButton("/");chu.setBounds(260, 160, 50, 40);container.add(chu);dian=new JButton(".");dian.setBounds(140, 260, 50, 40);container.add(dian);deng=new JButton("=");deng.setBounds(200, 210, 110, 90);container.add(deng);b0=new JButton("0");b0.setBounds(20, 260, 110, 40);container.add(b0);b1=new JButton("1");b1.setBounds(20, 210, 50, 40);     container.add(b1);b2=new JButton("2");b2.setBounds(80, 210, 50, 40);container.add(b2);b3=new JButton("3");b3.setBounds(140, 210, 50, 40);container.add(b3);b4=new JButton("4");b4.setBounds(20, 160, 50, 40);container.add(b4);b5=new JButton("5");b5.setBounds(80, 160, 50, 40);container.add(b5);b6=new JButton("6");b6.setBounds(140, 160, 50, 40);container.add(b6);b7=new JButton("7");b7.setBounds(20, 110, 50, 40);container.add(b7);b8=new JButton("8");b8.setBounds(80, 110, 50, 40);container.add(b8);b9=new JButton("9");b9.setBounds(140, 110, 50, 40);container.add(b9);buttonjudge judge=new buttonjudge();b1.addActionListener(judge);b2.addActionListener(judge);b3.addActionListener(judge);b4.addActionListener(judge);b5.addActionListener(judge);b6.addActionListener(judge);b7.addActionListener(judge);b8.addActionListener(judge);b9.addActionListener(judge);b0.addActionListener(judge);jia.addActionListener(judge);jian.addActionListener(judge);cheng.addActionListener(judge);chu.addActionListener(judge);zuok.addActionListener(judge);youk.addActionListener(judge);dian.addActionListener(judge);BACK.addActionListener(judge);C.addActionListener(judge);deng.addActionListener(judge);//鍵盤keyboard KEY=new keyboard();b0.addKeyListener(KEY);b1.addKeyListener(KEY);b2.addKeyListener(KEY);b3.addKeyListener(KEY);b4.addKeyListener(KEY);b5.addKeyListener(KEY);b6.addKeyListener(KEY);b7.addKeyListener(KEY);b8.addKeyListener(KEY);b9.addKeyListener(KEY);b0.addKeyListener(KEY);jia.addKeyListener(KEY);jian.addKeyListener(KEY);cheng.addKeyListener(KEY);chu.addKeyListener(KEY);zuok.addKeyListener(KEY);youk.addKeyListener(KEY);dian.addKeyListener(KEY);BACK.addKeyListener(KEY);C.addKeyListener(KEY);deng.addKeyListener(KEY);setSize(340,350);setVisible(true);}public static void main(String[] args) {Calculator application=new Calculator();application.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);}int ct=0;int F[][]=new int[100][10];public void memsetF(){/*F[i][0]表示存在否，F[i][1]表示當前需要匹配的右括弧個數，F[i][2]表示當前是否有小數點存在，1為有，0為沒有，F[i][3]表示加乘除為1，普通數字為2，左括弧為3，右括弧為4，小數點為5，減號為6，無為0*/for(int i=0;i<100;i++){for(int j=0;j<10;j++){F[i][j]=0;}}}public class keyboard implements KeyListener{//鍵盤事件處理public void keyTyped(KeyEvent e) {String S=textField1.getText();if(e.getKeyChar()=='*'||e.getKeyChar()=='/'||e.getKeyChar()=='+'){if(ct>0&&F[ct-1][0]==1&&F[ct-1][3]!=1&&F[ct-1][3]!=5&&F[ct-1][3]!=3) {if(e.getKeyChar()=='+')textField1.setText(S+'+');else if(e.getKeyChar()=='*')textField1.setText(S+'*');else if(e.getKeyChar()=='/')textField1.setText(S+'/');F[ct][0]=1;F[ct][1]=F[ct-1][1];F[ct][3]=1;ct++;}}else if(e.getKeyChar()=='='){if(ct>0&&F[ct-1][0]==1&&F[ct-1][1]==0&&F[ct-1][3]!=1&&F[ct-1][3]!=3&&F[ct-1][3]!=5&&F[ct-1][3]!=6){textField1.setText(CCLT(S));}}else {if(e.getKeyChar()=='-'){if(ct>0&&F[ct-1][0]==1&&F[ct-1][3]!=1&&F[ct-1][3]!=5) {textField1.setText(S+'-');F[ct][0]=1;F[ct][1]=F[ct-1][1];F[ct][3]=6;ct++;}if(ct==0){textField1.setText(S+'-');F[ct][0]=1;F[ct][3]=6;ct++;}}else if(e.getKeyChar()=='('){if((ct>0&&F[ct-1][3]!=5&&F[ct-1][3]!=4&&F[ct-1][3]!=2)||ct==0){textField1.setText(S+'(');F[ct][0]=1;if(ct==0){F[ct][1]=1;}if(ct>0){F[ct][1]=F[ct-1][1]+1;}F[ct][3]=3;ct++;}}else if(e.getKeyChar()==')'){if(ct>0&&(F[ct-1][3]==2||F[ct-1][3]==4)&&F[ct-1][1]>0){textField1.setText(S+')');F[ct][0]=1;F[ct][1]=F[ct-1][1]-1;F[ct][3]=4;ct++;}}else if(e.getKeyChar()=='.'){if(ct>0&&F[ct-1][2]==0&&F[ct-1][3]==2){textField1.setText(S+'.');F[ct][0]=1;F[ct][1]=F[ct-1][1];F[ct][2]=1;F[ct][3]=5;ct++;}}else if(e.getKeyChar()>='0'&&e.getKeyChar()<='9'){if(ct==0){textField1.setText(S+e.getKeyChar());F[ct][0]=1;F[ct][3]=2;ct++;}else if(F[ct-1][3]!=4){textField1.setText(S+e.getKeyChar());F[ct][0]=1;F[ct][1]=F[ct-1][1];F[ct][2]=F[ct-1][2];F[ct][3]=2;ct++;}}}}public void keyPressed(KeyEvent e) {String S=textField1.getText();if(e.getKeyCode()==KeyEvent.VK_C){textField1.setText("");ct=0;memsetF();}else if(e.getKeyCode()==KeyEvent.VK_BACK_SPACE){if(ct>0){ct--;textField1.setText(S.substring(0,S.length()-1));F[ct][0]=0;F[ct][1]=0;F[ct][2]=0;F[ct][3]=0;}}else if(e.getKeyCode()==KeyEvent.VK_ENTER){if(ct>0&&F[ct-1][0]==1&&F[ct-1][1]==0&&F[ct-1][3]!=1&&F[ct-1][3]!=3&&F[ct-1][3]!=5&&F[ct-1][3]!=6){textField1.setText(CCLT(S));}}}public void keyReleased(KeyEvent e) {}}private class buttonjudge implements ActionListener{//按鈕事件處理public void actionPerformed(ActionEvent event){String S=textField1.getText();String curs=event.getActionCommand();if(curs=="C"){textField1.setText("");ct=0;memsetF();}else if(curs=="Backspace"){if(ct>0){ct--;textField1.setText(S.substring(0,S.length()-1));F[ct][0]=0;F[ct][1]=0;F[ct][2]=0;F[ct][3]=0;}}else if(curs=="="){if(ct>0&&F[ct-1][0]==1&&F[ct-1][1]==0&&F[ct-1][3]!=1&&F[ct-1][3]!=3&&F[ct-1][3]!=5&&F[ct-1][3]!=6){textField1.setText(CCLT(S));}}else {if(curs=="+"||curs=="*"||curs=="/"){if(ct>0&&F[ct-1][0]==1&&F[ct-1][3]!=1&&F[ct-1][3]!=5&&F[ct-1][3]!=3) {textField1.setText(S+curs);F[ct][0]=1;F[ct][1]=F[ct-1][1];F[ct][3]=1;ct++;}}else if(curs=="-"){if(ct>0&&F[ct-1][0]==1&&F[ct-1][3]!=1&&F[ct-1][3]!=5) {textField1.setText(S+curs);F[ct][0]=1;F[ct][1]=F[ct-1][1];F[ct][3]=6;ct++;}if(ct==0){textField1.setText(S+curs);F[ct][0]=1;F[ct][3]=6;ct++;}}else if(curs=="("){if((ct>0&&F[ct-1][3]!=5&&F[ct-1][3]!=4&&F[ct-1][3]!=2)||ct==0){textField1.setText(S+curs);F[ct][0]=1;if(ct==0){F[ct][1]=1;}if(ct>0){F[ct][1]=F[ct-1][1]+1;}F[ct][3]=3;ct++;}}else if(curs==")"){if(ct>0&&(F[ct-1][3]==2||F[ct-1][3]==4)&&F[ct-1][1]>0){textField1.setText(S+curs);F[ct][0]=1;F[ct][1]=F[ct-1][1]-1;F[ct][3]=4;ct++;}}else if(curs=="."){if(ct>0&&F[ct-1][2]==0&&F[ct-1][3]==2){textField1.setText(S+curs);F[ct][0]=1;F[ct][1]=F[ct-1][1];F[ct][2]=1;F[ct][3]=5;ct++;}}else {if(ct==0){textField1.setText(S+curs);F[ct][0]=1;F[ct][3]=2;ct++;}else if(F[ct-1][3]!=4){textField1.setText(S+curs);F[ct][0]=1;F[ct][1]=F[ct-1][1];F[ct][2]=F[ct-1][2];F[ct][3]=2;ct++;}}}}}//public static double change_to_double(String s){////int isfushu=0;//if(s.charAt(0)=='#'||s.charAt(0)=='-'){//isfushu=1;//s=s.substring(1, s.length());//}//double ans=0;//int point=0,findedp=0;//for(int i=0;i<s.length();i++){//if(s.charAt(i)=='.'){//findedp=1;//point=i;//break;//}//}//if(findedp==0){//double fk=1;//for(int i=0;i<s.length();i++){//ans+=(s.charAt(s.length()-i-1)-'0')*fk;//fk*=10;//}//}//else if(findedp==1){//int fk=1;//for(int i=0;i<point;i++){//ans+=(s.charAt(point-i-1)-'0')*fk;//fk*=10;//}//fk=1;////for(int i=point+1;i<s.length();i++){//ans+=(s.charAt(i)-'0')*k[fk];//fk++;//if(fk>6)break;//}//}//if(isfushu==0)return ans;//else if(isfushu==1)return ans*(-1);//return 0;//}////public static String change_to_String(double a){////int isfushu=0;//if(a<0)isfushu=1;//String s="";//int havep=0;//if(a-(int)(a)!=0)havep=1;//if(havep==0){//System.out.println(a);//while(1==1){//int b=(int) (a%10);//s=A[b-0]+s;//a/=10;//if(a==0)break;//}//}//else if(havep==1){//int c=(int)(a);//System.out.println(c);//while(1==1){//int b=(int) (c%10);//s=A[b]+s;//System.out.println(s);//c/=10;//if(c==0)break;//}//s+='.';//System.out.println(s);//double d=a-(int)(a);//while(1==1){//int x=(int)(d*10);//s=s+A[x];//System.out.println(s);//d*=10;//if(d==0||s.length()>6)break;//}//}//if(isfushu==0)return s;//else return '#'+s;////}public String CCLT(String s){//把“--”換為“-0+”int qq=-1;for(int i=0;i<s.length();i++){if(s.charAt(i)=='-'&&s.charAt(i+1)=='-'){qq=i;}}if(qq!=-1){return CCLT(s.substring(0, qq)+"-0+"+s.substring(qq+2, s.length()));}int flag=0;for(int i=0;i<s.length();i++){//判斷有沒有括弧if(s.charAt(i)=='('){flag=1;break;}}int l=0,r=0,findedl=0,findedr=0;if(flag==1){//有括弧int kuohaonum[]=new int[100];for(int i=0;i<100;i++)kuohaonum[i]=0;if(s.charAt(0)=='('){kuohaonum[0]=1;findedl=1;l=0;}for(int i=1;i<s.length();i++){if(findedl==1&&findedr==1)break;if(s.charAt(i)=='('){kuohaonum[i]=kuohaonum[i-1]+1;if(kuohaonum[i]==1&&findedl==0){l=i;findedl=1;}}else if(s.charAt(i)==')'){kuohaonum[i]=kuohaonum[i-1]-1;if(kuohaonum[i]==0&&findedr==0){r=i;findedr=1;}}else kuohaonum[i]=kuohaonum[i-1];}String Final=s.substring(0,l)+CCLT(s.substring(l+1, r));if(r+1>=s.length()){return CCLT(Final);}else return CCLT(Final+s.substring(r+1,s.length() ));}else if(flag==0){//無括弧int p=0,priority=0;for(int i=0;i<s.length();i++){if(s.charAt(i)=='*'||s.charAt(i)=='/'){p=i;priority=1;break;}}if(priority==1){//有乘除時String n="";String ls="";String rs="";int havejian=0;//向左走遇到減號int havenum=0;//向右走遇到數字for(int i=p-1;i>=0;i--){if(s.charAt(i)=='-'||s.charAt(i)=='.'||(s.charAt(i)>='0'&&s.charAt(i)<='9')){if(s.charAt(i)=='-')havejian=1;if(havejian==1&&((s.charAt(i)>='0'&&s.charAt(i)<='9'))){break;}ls=s.charAt(i)+ls;}else break;}if(s.charAt(p+1)=='-')rs+='-';//#代表相反數if(s.charAt(p+1)>='0'&&s.charAt(p+1)<='9'){rs+=s.charAt(p+1);}for(int i=p+2;i<s.length();i++){if((s.charAt(i)>='0'&&s.charAt(i)<='9')||s.charAt(i)=='.'){rs+=s.charAt(i);}else break;}int len_of_l=ls.length();int len_of_r=rs.length();ls=CCLT(ls);rs=CCLT(rs);double a,b;a=Double.parseDouble(ls);b=Double.parseDouble(rs);if(s.charAt(p)=='*'){n=n+(a*b);}else if(s.charAt(p)=='/'){n=n+(a/b);}String Final="";Final=s.substring(0, p-len_of_l)+n;if(p+len_of_r+1>s.length()){return CCLT(Final);}else{return CCLT(s.substring(0, p-len_of_l)+n+s.substring(p+len_of_r+1, s.length()));}}else if(priority==0){//沒有乘除優先順序p=0;if(s.charAt(0)=='-'){for(int i=1;i<s.length();i++){if(s.charAt(i)=='-'||s.charAt(i)=='+'){p=i;break;}}}else if(s.charAt(0)!='-'){for(int i=0;i<s.length();i++){if(s.charAt(i)=='-'||s.charAt(i)=='+'){p=i;break;}}}if(p==0){//出答案String finalans="";return finalans+Double.parseDouble(s);}//計算加減String n="";String ls="";String rs="";int havejian=0;//向左走遇到減號int havenum=0;//向右走遇到數字for(int i=p-1;i>=0;i--){if(s.charAt(i)=='-'||s.charAt(i)=='.'||(s.charAt(i)>='0'&&s.charAt(i)<='9')){if(s.charAt(i)=='-')havejian=1;if(havejian==1&&((s.charAt(i)>='0'&&s.charAt(i)<='9'))){break;}ls=s.charAt(i)+ls;}else break;}if(s.charAt(p+1)=='-')rs+='-';//#代表相反數if(s.charAt(p+1)>='0'&&s.charAt(p+1)<='9'){rs+=s.charAt(p+1);}for(int i=p+2;i<s.length();i++){if((s.charAt(i)>='0'&&s.charAt(i)<='9')||s.charAt(i)=='.'){rs+=s.charAt(i);}else break;}int len_of_l=ls.length();int len_of_r=rs.length();ls=CCLT(ls);rs=CCLT(rs);double a,b;a=Double.parseDouble(ls);b=Double.parseDouble(rs);if(s.charAt(p)=='+'){n=n+(a+b);}else if(s.charAt(p)=='-'){n=n+(a-b);}String Final="";Final=s.substring(0, p-len_of_l)+n;if(p+len_of_r+1>s.length()){return CCLT(Final);}else{return CCLT(s.substring(0, p-len_of_l)+n+s.substring(p+len_of_r+1, s.length()));}}}return null;}}

JAVA計算機（有無限加括弧功能）+string與double互相轉化