课堂练习之四则运算

本次课程学习四则运算的加强

package com.baidu;


import java.text.NumberFormat;
import java.util.ArrayList;
import java.util.Stack;


public class CalculateStack {
static private CalculateStack cl = new CalculateStack();
private Stack<String> num = new Stack<>();
private Stack<Character> opStack = new Stack<>();
private RuleTable ruleTable = new RuleTable();
private double getCalculateNumber(double num1,Character op,double num2) {

double res = 0;
switch(op.charValue()) {

case '+':{
res = num1 + num2;
}break;

case '-':{
res = num1 - num2;
}break;
case 'x':{

res = num1 * num2;
}break;
case '/':{

res = num1 / num2;
}break;

}
return res;
}
private char serchOp(char ch, char top) {

//System.out.println("ch:"+ch+" top:"+top);
for(Rule rule:this.ruleTable.getRuleList()) {
if(top == rule.ch1&&rule.ch2 == ch) {
//System.out.println("从表中找到：关系为top" + rule.equ +"ch");
return rule.equ;
}
}
return '@';
}
public String Calculate(String strSource,int Accuracy) {
boolean ret = true;

Object[] ch1 = this.strToOpStr(strSource);
for(int i = 0; i < ch1.length; i++) {
if(ch1[i].toString().isEmpty())
break;
if(!this.isOperator(ch1[i].toString())) {
this.num.push(ch1[i].toString());

}else {
//System.out.println(ch);
switch(this.serchOp(ch1[i].toString().charAt(0),this.opStack.lastElement())){
case '<':{

this.opStack.push(new Character(ch1[i].toString().charAt(0)));
//System.out.println(ch1[i].charAt(0)+"压入操作符");
}break;
case '>': {
double num2 = Double.valueOf(this.num.pop());

double num1 = Double.valueOf(this.num.pop());

char op = this.opStack.pop();
//System.out.println(ch1[i].charAt(0)+"弹出操作符");
this.num.push(new Double(this.getCalculateNumber(num1, op, num2)).toString());
i--;
}break;
case '@': {
System.out.println("不合法的表达式");
ret = false;
}break;

case '=': {
//去括号，#号
this.opStack.pop();
//System.out.println(ch1[i].charAt(0)+"弹出操作符");
}break;
}
}
}
NumberFormat nb = NumberFormat.getNumberInstance();
nb.setMinimumFractionDigits(Accuracy);
double res = Double.valueOf(this.num.pop());

return ret?nb.format(res):null;
}
private boolean CheckeStr(String strSource) {

char[] chSource = strSource.toCharArray();
for(int i = 1; i < chSource.length; i++) {
if((chSource[i-1] == '('||chSource[i-1] == ')')&&!this.isOperater(chSource[i])) {
return false;
}else if((chSource[i] == '('||chSource[i] == ')')&&!this.isOperater(chSource[i-1])) {
return false;
}
}
return true;
}


private CalculateStack() {
this.num.push(new Integer(0).toString());
this.opStack.push(new Character('#'));
}
private boolean isOperator(String str) {

if(str.toCharArray().length == 1) {
for(char ch:RuleTable.op) {
if(ch == str.toCharArray()[0])
return true;
}
}else if(str.isEmpty()){
return false;
}else {
return false;
}
return false;
}

//此方法实现把操作符和操作数解析为字符串数组
private Object[] strToOpStr(String strSource) {
int num = 0;
boolean isOp = true;
String[] retStr = new String[100];

char[] ch = strSource.toCharArray();
for(char ch1:ch) {
if(this.isOperater(ch1)&&num == 0&&!isOp) {
num++;
retStr[num++] = new String(new Character(ch1).toString());
isOp = true;
}else if(this.isOperater(ch1)&&num == 0&&isOp) {
retStr[num++] = new String(new Character(ch1).toString());
isOp = true;
}else if(this.isOperater(ch1)&&num != 0){
if(!isOp)
num++;
retStr[num++] = new String(new Character(ch1).toString());
isOp = true;
}else if(!this.isOperater(ch1)&&num != 0){
if(retStr[num] == null)
retStr[num] = new String(new Character(ch1).toString());
else {
retStr[num] += ch1;
}

isOp = false;
}else if(!this.isOperater(ch1)&&num == 0) {

if(isOp) {
//System.out.println("opchar:" + ch1+"op:"+isOp+"num:"+num);
retStr[num] = new String(new Character(ch1).toString());
//System.out.println("opchar:" + ch1+"op:"+isOp+"num:"+num+"rerStr:"+retStr[num]);
}else {
retStr[num] += ch1;
//System.out.println("opchar:" + ch1+"op:"+isOp+"num:"+0+"rerStr:"+retStr[0]);
}
isOp = false;
}
}
ArrayList<String> list = new ArrayList<>();
for(int i = 0; i < retStr.length; i++) {
if(retStr[i] != null) {
list.add(retStr[i]);
}
}
list.add(list.size(),"#");
return list.toArray();
}
private boolean isOperater(char ch) {

for(char ch1:RuleTable.op) {
if(ch == ch1)
return true;
}
return false;
}
//demo
public static void main(String[] args) {

CalculateStack cl = CalculateStack.getCalculateInstance();
System.out.println(cl.Calculate("(3x4)/1.11-3x45+12-12333", 1));

}
static public CalculateStack getCalculateInstance() {
return cl;
}
}


package com.baidu;

import java.util.ArrayList;

public class RuleTable {
static public char[] op = {
'+',
'-',
'x',
'/',
'(',
')',
'#'
};
private int[][] re = {
{1,1,-1,-1,-1,1,1},
{1,1,-1,-1,-1,1,1},
{1,1,1,1,-1,1,1},
{1,1,1,1,-1,1,1},
{-1,-1,-1,-1,-1,0,2},
{1,1,1,1,-2,1,1},
{-1,-1,-1,-1,-1,2,0},
};
private ArrayList<Rule> ruleList = new ArrayList<>();

public ArrayList<Rule> getRuleList() {
return this.ruleList;
}
public RuleTable() {

for(int i = 0; i < op.length; i++) {
for(int j = 0; j < op.length; j++) {
Rule rule = new Rule();
rule.ch1 = op[i];
rule.ch2 = op[j];
if(re[i][j] == 1) {
rule.equ = '>';
}else if(re[i][j] == -1) {
rule.equ = '<';
}else if(re[i][j] == 0) {
rule.equ = '=';
}else {
rule.equ = '@';
}

ruleList.add(rule);
}
}
}
}
class Rule {
char ch1 = 0;
char ch2 = 0;
char equ = 0;
}