力扣-150题（Java）-栈+string类型转整数及转字符数组

一时失言乱红尘 2022-10-07 02:59 137阅读 0赞

题目链接：[https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/][https_leetcode-cn.com_problems_evaluate-reverse-polish-notation]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][20210615220152222.png]

class Solution {
        
        public int evalRPN(String[] tokens) {
        
            //tip:
            //1、Java中的栈的定义及使用，其中pop()是弹出并返回元素值，peek()是返回值但不弹出
            //2、string转为一个字符数组：char[] toCharArray();
            //3、string转成一个整数：
            //   方法一：String s="123456";
            //          int b=Integer.parseInt(s);
            //   方法二：String s="123456";
            //          int c=Integer.valueOf(s);
    
            Stack<Integer> stacknum=new Stack<Integer>();
            int num=0;
            char ch=' ';
    
            for(int i=0;i<tokens.length;i++){
        
                if(tokens[i].equals("+")) ch='+';
                else if(tokens[i].equals("-")) ch='-';
                else if(tokens[i].equals("*")) ch='*';
                else if(tokens[i].equals("/")) ch='/';
                else stacknum.push(Integer.parseInt(tokens[i]));
    
                if(ch!=' '){
        
                    int b=stacknum.pop();//此处要留意，入栈出栈顺序，是a-b而不是b-a
                    int a=stacknum.pop();
                    
                    switch(ch){
        
                        case '+': num=a+b;break;
                        case '-': num=a-b;break;
                        case '*': num=a*b;break;
                        case '/': num=a/b;break;
                    }
                    ch=' ';
                    stacknum.push(num);
                    System.out.println(num);
                }
                
            }
            return stacknum.pop();
        }
    }

[https_leetcode-cn.com_problems_evaluate-reverse-polish-notation]: https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221005/01bf1132eefc412ea205bbb539c2a10e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]: /images/20221005/309a0e95f3104c5b88a9a2524f8bda16.png
[20210615220152222.png]: /images/20221005/9709c0b3160f4e54a0dd246719c300e7.png