首页 > 用了O(n)的复杂度就超时 样例都过了。蒟蒻向蒟蒟求助!
头像
chen1098
编辑于 2021-02-04 20:38
+ 关注

用了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;
    }
};

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐