Leetcode 224 基本计算器

解法

n的使用,来判断是否有数
大步骤是逆序的

代码

import java.util.Stack;
class Solution {
    public int cal(Stack<String> stack)
    {
        int res=Integer.parseInt(stack.pop());
        boolean flag=true;
        while(!stack.isEmpty()&&!stack.peek().equals(")"))
        {
            String temp=stack.pop();
            if(temp.equals("+")){
                flag=true;
            }else if(temp.equals("-"))
            {
                flag=false;
            }else
            {
                if(flag)
                {
                    res+=Integer.parseInt(temp);
                }else
                {
                    res-=Integer.parseInt(temp);
                }
            }
        }
        if(!stack.isEmpty()) stack.pop();
        return res;
    }
    public int calculate(String s) {
        char[] chars = s.toCharArray();
        Stack<String> stack=new Stack<>();
        int curnum=0;
        int n=0;
        for(int i=chars.length-1;i>=0;i--)
        {
            if(Character.isDigit(chars[i]))
            {
                curnum=(chars[i]-'0')*(int)Math.pow(10,n)+curnum;
                n++;
            }else if(chars[i]!=' ')
            {
                if(n!=0)
                {
                    stack.push(String.valueOf(curnum));
                    curnum=0;
                    n=0;
                }
                if(chars[i]=='(')
                {
                    int res = cal(stack);
                    stack.push(String.valueOf(res));
                }else
                {
                    stack.push(String.valueOf(chars[i]));
                }
            }
        }
        int res=0;
        if(n!=0)
        stack.push(String.valueOf(curnum));
        res = cal(stack);
        return res;
    }
}
代码总结 文章被收录于专栏

典型的代码,以及自己的想法

全部评论

相关推荐

小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 11:24
大家还是用ai改吧,我心疼得要死,就当花钱买教训吧,人家直接拿完钱就跑路了
程序员小白条:简历修改700....神奇,又不是帮你面试,咋的,简历修改从双非变92了还是没实习变成有大厂实习了
点赞 评论 收藏
分享
06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务