package com.ch.util;
import java.math.BigDecimal;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;
import java.util.Stack;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Calculate {
private static List<String> sysboList=new ArrayList<String>(){{
this.add("+");
this.add("-");
this.add("*");
this.add("/");
this.add("%");
this.add("=");
}};
private static Pattern p1 = Pattern.compile("(^[0-9]{1,9}[.][0-9]{1,2}$)|(^[0-9]{1,11}$)");
public static BigDecimal result(String numstr){
//先把括號中的值給算出來然后替換,找的括號是最小范圍的
//最后一個'('出現的位置 到 第一個')'出現的位置
StringBuffer sb=new StringBuffer(numstr.replaceAll("\\s*|\t|\r|\n", ""));
if(isStandard(sb.toString())){
String rs=bracketsString(sb);
while(rs!=null){
BigDecimal calBracketsValue = calBracketsValue(rs+"=");
sb.replace(sb.indexOf("@"), sb.indexOf("@")+1, calBracketsValue.toString());
rs=bracketsString(sb);
}
return calBracketsValue(sb.toString()+"=");
}
return new BigDecimal("0");
}
public static String bracketsString(StringBuffer str){
int leftBracketsPoint=-1;
int rightBracketsPoint=-1;
if(str.lastIndexOf("(") >=0 && str.indexOf(")") >=0){
leftBracketsPoint=str.lastIndexOf("(");
rightBracketsPoint=str.indexOf(")");
}else if(str.lastIndexOf("[") >=0 && str.indexOf("]") >=0){
leftBracketsPoint=str.lastIndexOf("[");
rightBracketsPoint=str.indexOf("]");
}else if(str.lastIndexOf("{") >=0 && str.indexOf("}") >=0){
leftBracketsPoint=str.lastIndexOf("{");
rightBracketsPoint=str.indexOf("}");
}else{
return null;
}
String res= str.substring(leftBracketsPoint+1,rightBracketsPoint);
str.replace(leftBracketsPoint, rightBracketsPoint+1, "@");
return res;
}
//計算括號中的表達式的值
public static BigDecimal calBracketsValue(String numStr){
Stack<BigDecimal> numStack=new Stack<BigDecimal>();//數字棧
Stack<String> sysmboStack=new Stack<String>();//符號棧
int lastSysboPoint=0;//上一次非數字出現的位置
for(int i=0;i<numStr.length();i++){
String ch=numStr.charAt(i)+"";
if(sysboList.contains(ch)){
//開始計算入棧
//先把前面的數字入棧 1+1*1=
String num=numStr.substring(lastSysboPoint,i);
numStack.push(new BigDecimal(num));
while(!sysmboStack.isEmpty() && !comparePri(ch.charAt(0),sysmboStack.peek().charAt(0))){//如果符號棧不為空,就把前一個符號拿出來和現在的符號做優先級對比
BigDecimal num2=numStack.pop();
BigDecimal num1=numStack.pop();
String sysboTemp=sysmboStack.pop();
if(sysboTemp.equals("+")){
numStack.push(num1.add(num2));
}else if(sysboTemp.equals("-")){
numStack.push(num1.subtract(num2));
}else if(sysboTemp.equals("*")){
numStack.push(num1.multiply(num2));
}else if(sysboTemp.equals("/")){
numStack.push(num1.divide(num2,10,BigDecimal.ROUND_HALF_DOWN));
}else if(sysboTemp.equals("%")){
numStack.push(num1.divideAndRemainder(num2)[1]);
}
}
sysmboStack.push(ch);
lastSysboPoint=i+1;
}
}
return numStack.pop();
}
private static boolean comparePri(char symbol,char top) {
if (top == '(') {
return true;
}
// 比較優先級
switch (symbol) {
case '(': // 優先級最高
return true;
case '*': {
if (top == '+' || top == '-') // 優先級比+和-高
return true;
else
return false;
}
case '/': {
if (top == '+' || top == '-') // 優先級比+和-高
return true;
else
return false;
}
case '%': {
if (top == '+' || top == '-') // 優先級比+和-高
return true;
else
return false;
}
case '+':
return false;
case '-':
return false;
case ')': // 優先級最低
return false;
case '=': // 結束符
return false;
default:
break;
}
return true;
}
private static boolean isNumber(String num){
Matcher m1 = p1.matcher("123");
return m1.matches();
}
private static boolean isStandard(String numStr) {
if (numStr == null || numStr.isEmpty()) // 表達式不能為空
return false;
Stack<Character> stack = new Stack<Character>(); // 用來保存括號,檢查左右括號是否匹配
boolean b = false; // 用來標記'='符號是否存在多個
for (int i = 0; i < numStr.length(); i++) {
char n = numStr.charAt(i);
// 判斷字符是否合法
if (!(isNumber(n+"") || "(".equals(n + "") || ")".equals(n + "")
|| "+".equals(n + "") || "-".equals(n + "")
|| "*".equals(n + "") || "/".equals(n + "")
|| "=".equals(n + ""))) {
return false;
}
// 將左括號壓棧,用來給后面的右括號進行匹配
if ("(".equals(n + "")) {
stack.push(n);
}
if (")".equals(n + "")) { // 匹配括號
if (stack.isEmpty() || !"(".equals((char) stack.pop() + "")) // 括號是否匹配
return false;
}
// 檢查是否有多個'='號
if ("=".equals(n + "")) {
if (b)
return false;
b = true;
}
}
// 可能會有缺少右括號的情況
if (!stack.isEmpty())
return false;
return true;
}
public static String random(int p){
StringBuffer sb = new StringBuffer();
List<Integer> randomList=new ArrayList<Integer>(){{
for(int i=0;i<=9;i++){
add(i);
}
}};
for(int i=1;i<=p;i++){
Random r = new Random();
int rm = r.nextInt(randomList.size()-Math.abs((i%10-1)))+1;
int q =randomList.get(rm-1);
if(i==1 && q==0){//第一位不能是0
i--;
continue;
}
randomList.add(q);
randomList.remove(rm-1);
sb.append(q+"");
}
return sb.toString();
}
public static void main(String[] args) {
System.out.println(result("{[1+1]}"));
}
}