每日一题:逆波兰表达式求值(后缀表达式)

每日一题:逆波兰表达式求值(后缀表达式)_第1张图片

 每日一题:逆波兰表达式求值(后缀表达式)_第2张图片

这个题比较难理解的就是逆波兰表达式是什么东西,上面我贴了定义,这个题本身不难,只需要运用迭代器逐个访问,当为数字是存入栈中,是算符时就要取数出来进行运算,先取出的是右操作数,取出来以后用stoi来转化为整型

int evalRPN(vector& tokens) {
    stack tmp;
    for(int i = 0;i

你可能感兴趣的:(java,前端,服务器)