用了O(n)的复杂度就超时 样例都过了。蒟蒻向蒟蒟求助!

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 给定一个后缀表达式,返回它的结果
     * @param str string字符串 
     * @return long长整型
     */
    long long legalExp(string str) {
        long long a,b,ans;
        char c;
        stringstream ss;
        ss<<str;
        ss>>a;
        ss>>c;//把没用的先输入
        ans=a;//ans存的是答案
        while(ss.rdbuf()->in_avail()){
            ss>>b;//第二个数
            ss>>c;//把没用的先输入
            ss>>c;//符号
            if(c=='+') ans=ans+b;
            else if(c=='*') ans=ans*b;
            else if(c=='-') ans=ans-b;
        }
        return ans;
    }
};

#刷题#
全部评论
不要用stream,用状态机
点赞 回复
分享
发布于 2021-02-07 14:30
逆波兰式
点赞 回复
分享
发布于 2021-02-11 10:52
阅文集团
校招火热招聘中
官网直投

相关推荐

B站 运营岗 普通Offer是12-15k*15-18,SP的Offer月薪16-17k*15,SSP的offer月薪是20k*15,综合年总包区间在18-30W。
点赞 评论 收藏
转发
1 1 评论
分享
牛客网
牛客企业服务