算法打卡之计算器实现

最新推荐文章于 2023-09-23 19:26:25 发布

schzrj

最新推荐文章于 2023-09-23 19:26:25 发布

阅读量105

点赞数

分类专栏：算法学习 Java

本文链接：https://blog.csdn.net/schzrj/article/details/115273714

版权

stack 栈 leetcode

Java 同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

算法学习

11 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/calculator-lcci

class Solution {
    public int calculate(String s) {
        Stack<Integer> nums=new Stack<>();
        Stack<Character> symbol=new Stack<>();
        int left=0;
        int right=0;
       for(int i=0;i<s.length();i++){
           StringBuilder str=new StringBuilder();
           while(i<s.length()&&s.charAt(i)>='0'&&s.charAt(i)<='9'){
                  str.append(s.charAt(i));
                  i++;
           }
           if(!symbol.isEmpty()&&str.length()>0){
              char sym= symbol.peek();
              right=Integer.valueOf(str.toString());
              switch (sym){
                  case '/':
                        left=nums.pop();
                        nums.push(left/right);
                        symbol.pop();
                        break;
                  case '*':
                     left=nums.pop();
                     nums.push(left*right);
                     symbol.pop();
                     break;
                  default:
                     if(sym=='-'){
                       nums.push(-Integer.valueOf(str.toString()));
                     }else{
                      nums.push(Integer.valueOf(str.toString()));
                     }
                     
                     break;
              }
           }else{
            if(str.length()>0){
           if(!symbol.isEmpty()&&symbol.peek()=='-'){
                       nums.push(-Integer.valueOf(str.toString()));
                     }else{
                      nums.push(Integer.valueOf(str.toString()));
                     }
            }
           }
          
           
           if(i<s.length()){
           if(s.charAt(i)==' '){
              continue;
           }else{
               symbol.push(s.charAt(i));
           }
       }
       }
       while(!symbol.isEmpty()){
           symbol.pop();
           right=nums.pop();
           left=nums.pop();
           nums.push(left+right);
       }
       return nums.pop();
    }
}