package com.example.sjq; import java.util.Iterator; import java.util.LinkedList; import android.app.Activity; import android.os.Bundle; import android.util.Log; import android.view.View; import android.view.View.OnClickListener; import android.widget.Button; import android.widget.EditText; import android.widget.TextView; public class MainActivity extends Activity implements OnClickListener { private Button btn_zero; private Button btn_one; private Button btn_two; private Button btn_three; private Button btn_four; private Button btn_five; private Button btn_six; private Button btn_seven; private Button btn_eight; private Button btn_nine; private Button btn_plus; private Button btn_sub; private Button btn_mul; private Button btn_div; private Button btn_point; private Button btn_equal; private Button btn_del; private Button btn_c; private EditText et; LinkedList<String> center = new LinkedList<String>();// 对et进行解析,即存放中缀表达式的链表 LinkedList<String> postfix = new LinkedList<String>();// 存放后缀表达式的链表 LinkedList<Double> data = new LinkedList<Double>();// 存放后缀表达式的数字链表 LinkedList<String> op = new LinkedList<String>();// 1:作为临时存放运算符的链表;2:存放后缀表达式的运算符 @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.activity_main); initview(); } private void initview() { btn_one = (Button) findViewById(R.id.btn_one); btn_two = (Button) findViewById(R.id.btn_two); btn_three = (Button) findViewById(R.id.btn_three); btn_four = (Button) findViewById(R.id.btn_four); btn_five = (Button) findViewById(R.id.btn_five); btn_six = (Button) findViewById(R.id.btn_six); btn_seven = (Button) findViewById(R.id.btn_seven); btn_eight = (Button) findViewById(R.id.btn_eight); btn_nine = (Button) findViewById(R.id.btn_nine); btn_plus = (Button) findViewById(R.id.btn_plus); btn_sub = (Button) findViewById(R.id.btn_sub); btn_mul = (Button) findViewById(R.id.btn_mul); btn_div = (Button) findViewById(R.id.btn_div); btn_point = (Button) findViewById(R.id.btn_point); btn_equal = (Button) findViewById(R.id.btn_equal); btn_one = (Button) findViewById(R.id.btn_one); btn_del = (Button) findViewById(R.id.btn_del); btn_c = (Button) findViewById(R.id.btn_c); btn_zero = (Button) findViewById(R.id.btn_zero); btn_one.setOnClickListener(this); btn_two.setOnClickListener(this); btn_three.setOnClickListener(this); btn_four.setOnClickListener(this); btn_five.setOnClickListener(this); btn_six.setOnClickListener(this); btn_seven.setOnClickListener(this); btn_eight.setOnClickListener(this); btn_nine.setOnClickListener(this); btn_plus.setOnClickListener(this); btn_sub.setOnClickListener(this); btn_mul.setOnClickListener(this); btn_div.setOnClickListener(this); btn_equal.setOnClickListener(this); btn_point.setOnClickListener(this); btn_del.setOnClickListener(this); btn_c.setOnClickListener(this); btn_zero.setOnClickListener(this); et = (EditText) findViewById(R.id.edit); } @Override public void onClick(View v) { String str = et.getText().toString(); switch (v.getId()) { case R.id.btn_c: et.setText(""); break; case R.id.btn_one: case R.id.btn_two: case R.id.btn_three: case R.id.btn_four: case R.id.btn_five: case R.id.btn_six: case R.id.btn_seven: case R.id.btn_eight: case R.id.btn_nine: case R.id.btn_zero: case R.id.btn_point: case R.id.btn_div: case R.id.btn_mul: case R.id.btn_plus: case R.id.btn_sub: str = ((TextView) v).getText(); et.setText(str); et.setSelection(et.getText().length()); break; case R.id.btn_equal: getresult(str); break; case R.id.btn_del: if (str.length() >= 1) et.setText(str.substring(0, str.length() - 1)); break; default: break; } } private void getresult(String str) { MainActivity.this.Analysis(str);// 调用Analysis函数对et进行解析 Iterator<String> it = center.iterator(); while (it.hasNext()) { String tmpstr = it.next(); if (isNum(tmpstr)) { postfix.addLast(tmpstr); } else { int peeklevel = op.isEmpty() ? 0 : getLevel(op.getLast()); if (getLevel(tmpstr) > peeklevel) { op.addLast(tmpstr); } else { String str2 = op.removeLast(); while (getLevel(str2) >= peeklevel) { postfix.addLast(str2); if (op.isEmpty()) { break; } str2 = op.removeLast(); } op.addLast(tmpstr); } } } center.clear(); if (postfix.size() <= op.size()) { et.setText(""); postfix.clear(); op.clear(); } else { while (!op.isEmpty()) { postfix.addLast(op.removeLast()); } System.out.println(postfix); while (!(postfix.isEmpty())) { String tmpstr = postfix.removeFirst(); if (isOp(tmpstr)) { char ch = tmpstr.charAt(0); Double first = data.removeLast(); Double last = data.removeLast(); switch (ch) { case '*': data.addLast(last * first); break; case '/': data.addLast(last / first); break; case ' ': data.addLast(last first); break; case '-': data.addLast(last - first); break; } } else { data.addLast(Double.parseDouble(tmpstr)); } } Double result = data.removeFirst(); et.setText(Double.toString(result)); et.setSelection(et.getText().length()); } } public boolean isNum(String str) { int num = 0; for (int i = 0; i < str.length(); i ) { String strr = str.substring(i, i 1); if (strr.equals("0") || strr.equals("1") || strr.equals("2") || strr.equals("3") || strr.equals("4") || strr.equals("5") || strr.equals("6") || strr.equals("7") || strr.equals("8") || strr.equals("9") || strr.equals(".")) num = num 1; } if (num == str.length()) return true; else return false; } public boolean isOp(String strr) { if (strr.equals(" ") || strr.equals("-") || strr.equals("*") || strr.equals("/")) return true; else return false; } public int getLevel(String str) { if (str.equals("*") || str.equals("/")) { return 2; } else if (str.equals(" ") || str.equals("-")) { return 1; } else { return 0; } } public void Analysis(String str) { String sub = ""; for (int i = 0; i < str.length(); i ) { String strr = str.substring(i, i 1); if (isNum(strr)) { sub = strr; } else { if (sub != "") { center.addLast(sub);// 首先sub进center sub = "";// 将sub清空 } center.addLast(strr);// " -*/" "(" ")" 则直接进center表 } } if (isNum(str.substring(str.length() - 1))) { center.addLast(sub);// 首先sub进center sub = "";// 将sub清空 } } }
评论