最近真的是闲的一匹。
我觉得利用空闲的时间来学点东西。
其实工具也好、语言也罢,我最缺的还是算法,所以打算一天自己编个code,把自己之前不懂的东西捡回来。
例如你需要计算(2*9)*1+5的值,我觉得在我本能反应里是先乘除后加减,但是机器可没有这个能力,所以我们需要用()来标识先计算的式子。
package wxtools.demo.service;
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
public class GetUserMessage {
public static void main(String[] args) {
String a = "(2*9)*1+5";//29*1*5+
String[] b = a.split("");
GetUserMessage geMessage = new GetUserMessage();
System.out.println(getAllEvl(b));
System.out.println("结果是:" + geMessage.getSum(getAllEvl(b)) );
}
//将正常表达式转换为后缀表达式
public static List<String> getAllEvl(String[] b){
Stack<String> stack_2 = new Stack<>();
List<String> list1 = new ArrayList<>();
for(String t : b){
if(t.matches("\\d+")){
list1.add(t);
}else if(t.equals("(")){
stack_2.push(t);
}else if(t.equals(")")){//相当于')'没有入栈
while(!stack_2.peek().equals("(")){
list1.add(stack_2.pop());
}
stack_2.pop();//将'('出栈
}
else{
while (stack_2.size() != 0 && getValue(stack_2.peek()) >= getValue(t)) {
list1.add(stack_2.pop());
}
stack_2.push(t);
}
}
if(stack_2.size()!=0)
list1.add(stack_2.pop());
//list1.addAll(list2);
return list1;
}
public int getSum(List<String> ls){
int result = 0;
String util = "+-*/";
Stack<String> stack = new Stack<>();
for(String s : ls){
if(!util.contains(s)){
stack.push(s);
}else{
int a = Integer.valueOf(stack.pop());
int b = Integer.valueOf(stack.pop());
switch (s) {
case "+":
stack.push(String.valueOf(a+b));
break;
case "-":
stack.push(String.valueOf(a-b));
break;
case "*":
stack.push(String.valueOf(a*b));
break;
case "/":
stack.push(String.valueOf(a/b));
break;
default:
break;
}
}
}
result = Integer.valueOf(stack.pop());
return result;
}
/*获取优先级*/
public static int getValue(String operation){
int result;
switch(operation){
case "+":
result = 1;
break;
case "-":
result = 1;
break;
case "*":
result = 2;
break;
case "/":
result = 2;
break;
default:
result = 0;
}
return result;
}
}
谢谢~~