牛牛与后缀表达式

题目

给定牛牛一个后缀表达式s，计算它的结果，例如，1+1对应的后缀表达式为1#1#+，‘#’作为操作数的结束符号。
其中，表达式中只含有‘+’、’-‘、’*‘三种运算，不包含除法。
本题保证表达式一定合法，且计算过程和计算结果的绝对值一定不会超过10^18。

题目传送门

思路

大佬指点了一波，后缀表达式，就是遇到数字就压入栈中，遇到操作符就要把栈顶两个数字取出来进行运算。
注意：如果运算符为负号，需要把第一个数作为被减数，把第二个数作为减数

学习了如何从一个字符串里面将数字取出来：利用一个循环，只要循环到数字，就进入一个for循环中，每次都由前面的结果乘以10再去加上下一个数字，直到不是数字。

代码

import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 给定一个后缀表达式，返回它的结果
     * @param str string字符串 
     * @return long长整型
     */
    public long solve (String str) {
    	long result=0;
    	Stack<Long>stack=new Stack();
    	
    	int length=str.length();//字符串长度
    	
    	StringBuffer temp=new StringBuffer();
    	int count=0;
    	for(int i=0;i<length;++i)
    	{
    		if(str.charAt(i)>='0' && str.charAt(i)<='9')
    		{
    			long now=0;
        		while(str.charAt(i)>='0' && str.charAt(i)<='9')now=now*10+(str.charAt(i++)-'0');
        		stack.add(now);
    		}
    		else {
    			if(str.charAt(i)=='+')stack.add(stack.pop()+stack.pop());
    			else if(str.charAt(i)=='-')stack.add(-(stack.pop()-stack.pop()));
    			else if(str.charAt(i)=='*')stack.add(stack.pop()*stack.pop());
    		}
    	}
    	return stack.pop();
    }
}

总结

没有啥，就是学习了如何看懂后缀表达式，挺好的！